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THE GOOD PANTS HOMOLOGY AND A PROOF OF THE 
EHRENPREIS CONJECTURE 



JEREMY KAHN AND VLADIMIR MARKOVIC 

Abstract. We develop the notion of the good pants homology and 
show that it agrees with the standard homology on closed surfaces (good 
pants are pairs of pants whose cuffs have the length nearly equal to some 
large number R > 0). Combined with our previous work on the Surface 
Subgroup Theorem [5], this yields a proof of the Ehrenpreis conjecture. 



1. Introduction 

Let S and R denote two closed Riemann surfaces (all closed surfaces in 
this paper are assumed to have genus at least 2) . The well-known Ehrenpreis 
conjecture asserts that for any K > 1, one can find finite degree covers Si 
and Ri, of 5 and R respectively, such that there exists a i^-quasiconformal 
map / : S*! — >■ The purpose of this paper is to prove this conjecture. 
Below we outline the strategy of the proof. 

Let R > 1 and let n(i2) be the pair of pants whose all three cuffs have 
the length R. We define the surface S{R) to be the genus two surface that 
is obtained by gluing two copies of Il{R) along the cuffs with the twist 
parameter equal to +1 (these are the Fenchel-Nielsen coordinates for S{R)). 
By Orb(i?) we denote the quotient orbifold of the surface S{R) (the quotient 
of S{R) by the group of automorphisms of S{R)). For a fixed i? > 1, we 
sometimes refer to Orb(i2) as the model orbifold. The following theorem is 
the main result of this paper. 

Theorem 1.1. Let S be a closed hyperbolic Riemann surface. Then for 
every K > 1, there exists Rq = Ro{K,S) > such that for every R > Rq 
there are finite covers Si and Oi of the surface S and the model orbifold 
Orb(i?) respectively, and a K -quasiconformal map / : 5i — ?• Oi. 

The Ehrenpreis conjecture is an immediate corollary of this theorem. 

Corollary 1.1. Let S and M denote two closed Riemann surfaces. For any 
K > 1, one can find finite degree covers Si and Mi of S and M respectively, 
such that there exists a K- quasiconformal map / : 5*1 — )• Mi. 

Proof. Fix K > 1. It follows from Theorem |1.1| that for R large enough, 
there exist 

(1) Finite covers ^i, Mi, of S and M respectively, and 
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(2) Finite covers d and 0[ of Orb(i?), 

(3) \/K-quasiconformal mappings / : S*! — )• Oi, and g : Mi — )• O'l- 

Let O2 denote a common finite cover of Oi and O'l (such O2 exists since 
Oi and are covers of the same orbifold Orb(i?)). Then there are finite 
covers ^2 and M2, of 5*1 and Mi, respectively, and the \/^-quasiconformal 
maps / : 5*2 — )■ O2, and g : M2 — )• O2, that are the hfts of / and g. Then 
g^^ / : 5*2 — ?• M2 is i^-quasiconformal map, which proves the corollary. □ 

In the remainder of the paper we prove Theorem This paper builds 
on our previous paper [5] where we used immersed skew pants in a given 
hyperbolic 3-manifold to prove the Surface Subgroup Theorem. We note 
that Lewis Bowen [IJ was the first to attempt to build finite covers of Rie- 
mann surfaces by putting together immersed pairs of pants. We also note 
that it follows from the work of Danny Calegari [2j that the pants homology 
is equal to the standard homology. This means that every sum of closed 
curves on a closed surface S that is zero in the standard homology Hi (5) is 
the boundary of a sum of immersed pairs of pants in S. 

We are grateful to Lewis Bowen for carefully reading the manuscript. 

Outline. In our previous paper [5] we proved a theorem very similar to 
Theorem 1.1, namely that given a closed 3-manifold M^, and K > 1, R > 



Ro{K,'M. ), we can find a finite cover Oi of Orb(-R) and a map / : Oi — t- 
that hfts to a map / : ^ such that df : OT^ dB.^ has a 
iT-quasiconformal extension. We proved that theorem by finding a large 
collection of "skew pairs of pants" whose cuffs have complex half-lengths 
close to R, and which are "evenly distributed" around every closed geodesic 
that appears as a boundary. 

We then assemble these pants by (taking two copies of each and then) 
pairing off the pants that have a given geodesic as boundary, so that the 
resulting complex twist-bends (or reduced Fenchel-Nielsen coordinates) are 
close to 1. We can then construct a cover Oi of Orb(R) and a function 
/ : Oi — 7- M whose image is the closed surface that results from this pairing. 
The function / will then have the desired property. 

We would like to proceed in the same manner in dimension 2, that is 
when a 3-manifold is replaced with a closed surface S. We can, as 
before, find a collection of good immersed pants (with cuff length close to 
R) that is "evenly distributed" around each good geodesic (of length close 
to R) that appears as boundary. If and when we can assemble the pants to 
form a closed surface with (real) twists close to 1, we will have produced a 
-fC-quasiconformal immersion of a cover of Orb(i?) into S. 

There is only one minor detail: the unit normal bundle of a closed geodesic 
in S has two components. In other words, an immersed pair of pants that 
has a closed geodesic 7 as a boundary can lie on one of the two sides of 
7. If, in our formal sum of pants, we find we have more pants on one side 
of 7 than the other, then we have no chance to form a closed surface out 
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of this formal sum of pants. It is for this very reason that the Ehrenpreis 
Conjecture is more difficult to prove than the Surface Subgroup Theorem. 

Because our initial collection is evenly distributed, there arc almost the 
same number of good pants on both sides of any good geodesic, so it is 
natural to try to adjust the number of pairs of pants so that it is balanced 
(with the same number of pants on both sides of each geodesic). This leads 
us to look for a "correction function" cf) from formal sums of (normally) 
oriented closed geodesies (representing the imbalance) to formal sums of 
good pants, such that the boundary of (f){X) is X. 

The existence of this correction function then implies that "good bound- 
ary is boundary good" , that is any sum of good geodesies that is a boundary 
in -ffi(S) (the first homology group of S) is the boundary of a sum of good 
pants. Thus we define the good pants homology to be formal sums of good 
geodesies (with length close to R) modulo boundaries of formal sums of good 
pants. We would like to prove that the good pants homology is the standard 
homology on good curves. 

The natural approach is to show that any good curve is homologous in 
good pants homology to a formal sum of 2g particular good curves that 
represent a basis in Hi{S) {g is the genus of S). That is, we want to show 
that there are {hi, h2g} good curves that generate Hi(S) (here -ffi(S) is 
taken with rational coefficients) such that every good curve 7 is homologous 
in the good pants homology to a formal sum ^aj/ij, for some G Q. 
Then any sum of good curves is likewise homologous to a sum of good 
generators hi, but if the original sum of good curves is zero in Hi{S) then 
the corresponding sum of hiS is zero as well. 

To prove the Good Correction Theorem , we must first develop the theory 
of good pants homology. Let * denote a base point on S. For A G 7ri(S, *) \ 
{id}, we let [A] denote the closed geodesic freely homotopic to A. Our theory 
begins with the Algebraic Square Lemma, which states that, under certain 
geometric conditions, 

J2 {-ly+'[A^UB^V]=0, 
i,j=0,l 

in the good pants homology. (The curves [AiUBjV] must be good curves, the 
words AiUBjV reasonably efficient, and the length of U and V sufficiently 
large). This then permits us to define, for A,T e 7ri(S, *), 

At = ^ {[TAT~^U] - [TA-^T-^U]) , 

where U is fairly arbitrary. Then At in good pants homology is independent 
of the choice of U. 

We then show through a series of lemmas that {XY)t = Xt + Yt m. good 
pants homology, and therefore 



Xt = ^cr{j){gi.)T, 



4 



KAHN AND MARKOVIC 



where hy X = g-^ ■■•9i^ have written X as a product of generators 
(here gi, ■■.,g2g are the generators for 7ri(S, *) and a{j) = ±1). With a Httle 
more work we can show 

as weU, and thus we can correct any good curve to good generators. 

We are then finished except for one last step: We must show that our cor- 
rection function, which gives an exphcit sum of pants with a given boundary, 
is weU-behaved in that it maps sums of curves, with bounded weight on each 
curve, to sums of pants, with bounded weight on each pair of pants. We 
caU such a function semirandom, because if we pick a curve at random, the 
expected consumption of a given pair of pants is not much more than if we 
picked the pair of pants at random. 

We define the correction function imphcitly, through a series of lemmas, 
each of which asserts the existence of a formal sum of pants with given 
boundary, and which is in principle constructive. The notion of being semi- 
random is sufficiently natural to permit us to say that the basic operations, 
such as the group law, or forming [A] from A, as well as composition and for- 
mal addition, are all semirandom. So in order to verify that our correction 
function is semirandom, we need only to go through each lemma observing 
that the function we have defined is built out of the functions that we have 
previously defined using the standard operations which we have proved are 
semirandom. 

To make the the paper as easy to read as possible, we have relegated the 
verification of semi-randomness to the "Randomization remarks" which fol- 
low our homological lemmas, and which use the notation and results (that 
basic constructions are semirandom) that we have placed in the Appendix. 
We strongly recommend that the reader skip over these Randomization re- 
marks in the first reading, and to interpret the word "random" in the text 
to simply mean "arbitrary" . 

2. Constructing "good" covers of a Riemann surface 

2.1. The reduced Fenchel-Nielsen coordinates and the model orb- 
ifolds. Let be an oriented closed topological surface with a given pants 
decomposition C, where C is a maximal collection of disjoint simple closed 
curves that cut into the corresponding pairs of pants . Denote by C* 
the set of oriented curves from C (each curve in C is taken with both ori- 
entations). The set of pairs (11, C*), where 11 is a pair of pants from the 
pants decomposition and C* G C* is an oriented boundary cuff of H, is called 
the set of marked pants and it is denoted by n(5''^). For C G there are 
exactly two pairs {Ui,C*) G n(S'°), i = 1,2, such that CJ" and are the 
two orientations on C (note that Hi and 112 niay agree as pairs of pants). 

Recall the reduced Fenchel-Nielsen coordinates (hl(C),s(C)) from [5j. 
Here hl(C) is the half-length of the geodesic homotopic to C, and s{C) E 
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M/hlZ is the reduced twist parameter which hves in the circle M/hl(C) • 7L 
(when we write s(C) = x G M, we reahy mean s(C) = x mod(hl(C)Z)). The 
foUowing theorem was proved in [S| (see Theorem 2.1 and Corollary 2.1 in 

0)- 

Theorem 2.1. There exist constants 'e,R>0 such that the foUowing holds. 
Let be a closed topological surface with an (unmarked) pants decompo- 
sition C. Let S denote a marked Riemann surface whose reduced Fenchel- 
Nielsen coordinates satisfy the inequalities. 

|hl(C7) -R\<e, and \s{C) - 1| < 

R 

for some 'e > e > and R > R. Then there exists a marked surface Mpi, 
with the reduced Fenchel-Nielsen coordinates hl(C) = R and s{C) = 1, and 
a K -quasiconformal map / : — )• M/j, where 

e — e 

Let R > 1, and let Orh{R) denote the corresponding model orbifold 
(defined in the introduction). In the next subsection we will see that the 
significance of the above theorem comes from the observation that any Rie- 
mann surface Mji with reduced Fenchel-Nielsen coordinates hl(C) = R and 
s(C) = 1 is a finite cover of Orb(i?). 

2.2. A proof of Theorem Below we state the theorem which is then 
used to prove Theorem |1.1[ 

Theorem 2.2. Let S denote a closed Riemann surface, and let e > 1. 
There exists R{S, e) > 1 such that for every R > R{S, e) we can find a finite 
cover Si of S that has a pants decomposition whose reduced Fenchel-Nielsen 
coordinates satisfy the inequalities 

\hl{C) -R\<e, and \s{C) - 1| < -|. 

R 

This theorem will be proved later. We proceed now to prove Theorem |l.l[ 



Let K > 1. It follows from Theorem 2.1 that for e > small enough, and 



every R large enough, there is a i^-quasiconformal map / : Si — >• Mji, where 
Mfl is a Riemann surface with reduced Fenchel-Nielsen coordinates hl(C) = 
R and s(C) = 1, and Si is the finite cover of S from Theorem |2.2[ Recall 
the corresponding model orbifold Orb(i?) (defined in the introduction). As 
we observed, the surface M/j is a finite cover of Orb(i?). This completes the 
proof of the theorem. We sometimes write 7* G F to emphasize a choice of 
orientation. 

2.3. The set of immersed pants in a given Riemann surface. From 
now on S = H^/^ is a fixed closed Riemann surface and G a suitable Fuchsian 
group. By F we denote the collection of oriented closed geodesies in S. By 
—7 we denote the opposite orientation of an oriented geodesic 7 G F. 
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Let Ho denote a hyperbolic pair of pants (that is 11 is equipped with the 
hyperbolic metric such that the cuffs of Ho are geodesies) . Let / : Hq — )■ S 
be a local isometry (such / must be an immersion). Wc say that 11 = /(ITo) 
is an immersed pair of pants in S. The set of all immersed pants in S is 
denoted by 11. Let C* denote an oriented cuff of Hq (the geodesic C* is 
oriented as a boundary component of IIo). Set f{C*) = 7 G F. We say 
that 7 is an oriented cuff of IT. The set of such pairs (H, 7) is called the 
set of marked immersed pants and denoted by 11*. The half-length hl(7) 
associated to the cuff 7 of H is defined as the half-length hl(C) associated 
to the cuff C of Hq. 

Let 7 G r be a closed oriented geodesic in S. Denote by A^^(7) the unit 
normal bundle of 7. Elements of N^{'y) are pairs {p,v), where p G 7 and 
t; is a unit vector at p that is orthogonal to 7. The bundle A^"'^(7) is a 
differentiable manifold that has two components which we denote by Nj^^j) 
and A^2(7) i^^^ right-hand side and the left-hand side components). Each 
component inherits the metric from the geodesic 7, and both -/V^(7) and 
Nj^{'-f) are isometric (as metric spaces) to the circle of length 2hl(7). By dis 
we denote the corresponding distance functions on Nj^('j) and Nj^{'y). 

Let {p,v) G N^{'j), and denote by {pi,vi) G N^{'y) the pair such that 
{p,v) and {pi,vi) belong to the same component of N'^{'y), and dis(p,pi) = 
hl(7). Set A{p,v) = {pi,vi). Then A is an involution that leaves invariant 
each component of A''^(7). Define the bundle N^{^) = N^{^)/A. The two 
components are denoted by -/V^(^) and N\{y/^), and both are isometric 
(as metric spaces) to the circle of length hl(7). The disjoint union of all 
such bundles is denoted by N'^{^/T). 

Let n G n be an immersed pants and / : Hq — )■ 11 the corresponding 
local isometry. Let C* denote an oriented cuff of Hq and 7 = f{C*). Let Ci 
and C2 denote the other two cuffs of Ho, and let p'i,P2 G C* denote the two 
points that are the feet of the shortest geodesic segments in ITo that connect 
C and Ci, and C and C2, respectively. Let v[ denote the unit vector at p'^, 
that is orthogonal to C and points towards the interior of Ho. We define 
V2 similarly. Set {pi,vi) = f*{p'i,v[) and {p2,V2) = f*{p2,V2)- Then {pi,vi) 
and {p2,V2) are in the same component of A^^(7), and the points pi and p2 
separate 7 into two intervals of length hl(7). Therefore, the vectors {pi,vi) 
and {p2,V2) represent the same point {p,v) G iV^(\/r), and we set 

foot (n, 7) = {p,v) G N^j). 

We call the vector {p, v) the foot of the immersed pair of pants H at the cuff 
7. This defines the map 

foot : n* ^ N^{Vf). 

2.4. Measures on pants and the d operator. By M.{Jl) we denote 
the space of real valued Borel measures with finite support on the set of 
immersed pants 11, and likewise, by M.{N^{-\/V)) we denote the space of real 
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valued Borel measures with compact support on the manifold N^{\/T) (a 
measure from Ai^{N^{^/V)) has a compact support if and only if its support 
is contained in at most finitely many bundles A^^(^/7) C N^{\/T)). By 
A^"'"(n) and ^A^{N^{V^)), we denote the corresponding spaces of positive 
measures. 

We define the operator 

as follows. The set 11 is a countable set, so every measure from G Ai(n) 
is determined by its value ju(n) on every 11 G 11. Let 11 G 11 and let 
7i G r, z = 0,1,2, denote the corresponding oriented geodesies so that 
(n,7i) G n*. Let af G M{N^{VT)) be the atomic measure supported at 
the point foot(n,7j) G N^{y/yi), where the mass of the atom is equal to 1. 
Let 

i=0 

and define 

nen 

We call this the d operator on measures. If ^ G A^"'"(n), then dfi G 
Ai'^ {N^ (^/r)) , and the total measure of dfi is three times the total measure 

of IJ,. 

We recall the notion of equivalent measures from Section 3 in [5]. Let 
{X, d) be a metric space. By M.~^{X) we denote the space of positive, Borel 
measures on X with compact support. For A d X and (5 > let 

M5{A) = {x G X : there exists a ^ A such that a) < 6}, 

be the ^-neighbourhood of A. 

Definition 2.1. Let ij,,!^ € Ai~^{X) be two measures such that n{X) = 
i^{X), and let 6 > 0. Suppose that for every Borel set A C X we have 
^{A) < ^{MsiA)). Then we say that jjL and v are 6-equivalent measures. 

In our applications X will be either a 1-torus (a circle) or M. In this case, 
fi{A) < u{J\fs{A)) for all Borel sets A if it holds for all intervals A. 

Let 7 G r and a G M{N^{^)). The bundle A^H\/7) has the two compo- 
nents N}^{^) and A^l(^/7) (the right-hand and left-hand side components), 
each isometric to the circle of length hl(7). The restrictions of a to N^(y/j) 
and A^l(^/7) are denoted by and a_ respectively. In particular, by 
and d-fj. we denote the decomposition of the measure 

Definition 2.2. Fix 7 G L, and let a,/3 G A^+(iV^(^)). We say that 
a and /3 are 6-equivalent if the pairs of measures a+ and and a_ and 
/3_, are respectively 6-equivalent. Also, by A(7) G A^"'"(A^-'^(.^)), we denote 
the measure whose components A+(7) and A_(7), are the standard Lebesgue 
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measures on the metric spaces A^^(^/7)^ and N^{,^) , respectively. In 
particular, the measure A (7) is invariant under the full group of isometrics 
ofN\^). 

Let e, i? > 0. By F^,/? C F we denote the closed geodesies in the Riemann 
surface S whose half-length is in the interval [R — e,R + e\. We define 
Ile^K C n, as the set of immersed pants whose cuffs are in T^^n. Our aim is 
to prove the following theorem, which in turn yields the proof of Theorem 
12.21 stated above. 

We adopt the following convention. In the rest of the paper by P{R) we 
denote a polynomial in R whose degree and coefficients depend only on the 
choice of e and the surface S. 

Theorem 2.3. Let e > 0. There exists q > and (the constants q only 
depends on the surface S and e ), so that for every R > large enough, there 
exists a measure fi G M.~^(II):^r) with the following properties. Let 7 € T^^r 
and let d^lj) denote the restriction of dji to N^{^/j). If dn{'y) is not the 
zero measure then there exists a constant > such that the measures 
dfii^j) and K^X{-j) are P{R)e~^^ -equivalent. 

Remark. We say that a G M.{N^{,^)) is 6 > symmetric if for every 
isometry l : N^{^) — )• N^{^) the measures a and are 6-equivalent. 
If a and K^X{'y) are 6-equivalent then a is 26 symmetric because A(7) is 
symmetric. 



The proof of Theorem 2.2 follows from Theorem 2.3 in the same way as 
it was done in Section 3 in [5]. The brief outline is as follows. We may 
assume that the measure fi from the above theorem has integer coefficients. 
Then we may think of /i as a formal sum of immersed pants such that the 
restriction of the measure on any N^{^/J) is P(i?)e~''^-equivalent with 
some multiple of the Lebesgue measure (unless the restriction is the zero 
measure). Considering fi as the multiset (formally one may use the notion 
of a labelled collection of immersed pants) we then define a pairing between 
marked immersed pants, such that two marked pants (Hi, 71) and (112,72), 
are paired if 71 = —72 , and the corresponding twist parameter between these 
two pairs is P{R)e-P^ close to +1, for some universal constant p > 0. Such 
a pairing may be constructed using the Hall Marriage theorem (see Section 
3 in [3]), and it possible because there is the same number of pants on either 
side of 71, and because the measure dfj, is P(i?)e~'^^-equivalent with some 
multiple of the Lebesgue measure. After gluing all the marked pants we 



have paired we obtain the finite cover from Theorem 2.2 



3. Equidistribution and self-Correction 



We introduce in this section the Equidistribution Theorem (Theorem 3.1 ) 



and the Correction Theorem (Theorem 3.3), and we use them to prove The- 



orem 2.3 Theorem 3.1 follows from our previous work [5], and provides us 
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with an evenly distributed collection of good pants. The Correction Theorem 
allows us to correct the slight imbalance (as described in the introduction) 
that may be found in the original collection of pants. 

3.1. Generating essential immersed pants in S. Let 11 denote a pair of 
pants whose three cuffs have the same length, and let a; : 11 ^ 11 denote the 
standard (orientation preserving) isometry of order three that permutes the 
cuffs of n. Let a and b be the fixed points of uj. Let 7 C 11 denote a simple 
oriented geodesic arc that starts at a and terminates at 5. Set Wo(7o) = 7i- 
The union of two different arcs 7^ and jj is a closed curve in H homotopic to 
a cuff. One can think of the union of these three segments as the spine of H. 
Moreover, there is an obvious projection from n to the spine 7 = 70U71U72, 
and this projection is a homotopy equivalence. 

Let p and q be two (not necessarily) distinct points in S, and let ao, 
«!, and a2, denote three distinct oriented geodesic arcs, each starting at 
p and terminating at q. We let a = ckq U ai U 02. Let i{aj) G T^S and 
t{aj) e S denote the initial and terminal unit tangent vectors to aj at p 
and q respectively. Suppose that the triples of vectors {i{ao) , i{ai) , i{a2)) 
and (t(ao), t(ai), ^(02))) have opposite cyclic orders on the unit circle. 

We define the map / : H — )• S by first projecting the pants 11 onto its spine 
7, and then by mapping jj onto aj by a map that is a local (orientation 
preserving) homeomorphism. Then the induced conjugacy class of maps 

: 7ri(n) — )■ 7ri(S) is injective. 

Moreover we can homotop the map / to an immersion y : 11 — )■ S as 
follows. We can write the pants H as a (non-disjoint) union of three strips 
Go, Cr 1,^2, where each Gi is a fattening of the geodesic arc 7^. Then we 
define a map : Gj ^ S to be a local homeomorphism on each Gi by 
extending the restriction of the map / on 7j. The condition on the cyclic 
order of the 's at the two vertices enables us to define gi and gj on Gi and 
Gj respectively, so that gi = gj on Gi n Gj . Then we set g = g^. 

We say that 5 : n — )• S is the essential immersed pair of pants generated 
by the three geodesic segments aQ,a\ and a2- 

Often we will be given two geodesic segments, say and ai, and then 
find a third geodesic segment 02 so to obtain an essential immersed pair 
of pants. We then say that a2 is a third connection. In this paper we 
will often be given a closed geodesic C on a Riemann surface S, with two 
marked points p,q G C. Then every geodesic arc a between p and q, that 
meets p and q at different sides of C will be called a third connection, since 
then C and a generate an immersed pair of pants as described above. In 
particular, this represents an efficient way of generating pants that contain 
a given closed geodesic G as its cuff. 

3.2. Preliminary lemmas. Let T^H^ denote the unit tangent bundle. El- 
ements of T^(EI^) are pairs {p,u), where p G and u G TpM^. Sometimes 
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we write u = {p, u) and refer to u at a unit vector in TpH^. By T^S we de- 
note the unit tangent bundle over S. For u,v £ T^EP we let @{u,v) denote 
the unoriented angle between u and v. The function takes values in the 
interval [0, vr]. 

For L,e > 0, and {p,u),{q,v) £ T^S, we let Conni:^L{{p,u),{q,v)) be the 
set of unit speed geodesic segments 7 : [0, /] — S such that 

• 7(0) = P, and 7(/) = q, 

• |/ - L| < e, 

. 0(n,7'(O)),e(^;,y(/))<e. 
The next lemma will be referred to as the Connection Lemma. 

Lemma 3.1. Given e > 0, we can find Lq = Lo(S,e) such that for any 
L > Lq, the set Conn^^L is non-empty and 

|Conne,L| > e^-^°. 

Proof. The unit tangent bundle T^S is naturally identified with G\PSL(2, M), 
where G is a lattice. By dis we denote a distance function on T^S (we de- 
fined dis explicitly later in the paper). Then we can find a neighbourhood 
U of the identity in PSL(2,M) so that if {q,v) E T^S = G\PSL(2,]R), and 
u £ U, then dis((g, v), {q, v) ■ u) < j^. 

We let ip : U ^ [0, 00) be a C°° function with compact support in U, 
with Jjjip = 1. For any {q,v) £ T^S we let J\fu{q,v) = {{q,v) ■ s : s £ U}, 
and let '4'(q,v)i{Qjv) ■ s) = ^'(•s) on J\fu{q,v). (If e is small, then s 1— )• (g, • s 
is injective). The norm of V'(q,i;) is independent of {q,v). 

Let g'f : T^S — 7- T^S be the geodesic flow. By uniform mixing for uniformly 
C°° functions on S, 

(1) / 'il^(g^^){gtix,w))ip(j,^u){x,w)d{x,w) 



2vr2|x(S) 



uniformly in {p,u) and {q,v), as t ^ 00. If ^(g^)((^f(x, i(;))V'(p,M)(a;, if) > 0, 
then {x, w) £ Mu{p, u) and gt{x, w) £ Mu{q, v). 

The segment g[Q^^{x,w) is e-nearly homotopic (see the the definition after 
this proof) to a unique geodesic segment a connecting p and q. The reader 
can verify that a £ Connect ( (p, n), {q,v)). We let Ea C Mu{p-,u) be the set 
of [x,w) for which gt{x,w) £ Mu{q,v), and 5[o,t](3^, w) is e-homotopic to a. 
Then hy^, 



X] / ^{q,v)i9t{x,w))ij(^p^u){x,w)d{x,w) 



1 + 0(1) 

27r2|x(S)r 

On the other hand, we can easily verify that V{Ea) < K(ip)e~^ (here 
V{Ea) is the volume of Ea). Hence 
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J i'(q,v){9t{x,w))'ilj^p^u){x,w)d{x,w) < J (supil^) d{x,w) 

Ect Ea 

So the number of good a is at least K{ilj)e^^ as long as t is large given S 
and e. 

□ 

Definition 3.1. Let E > 0. We say that two geodesic segments A and 
B in are E-nearly homotopic if the distance between the endpoints of 
the segments A and B is at most E. Two geodesic segments on the closed 
surface S are E nearly homotopic if they have lifts to that are E nearly 
homotopic. 

Lemma 3.2. Let e > 0. We let 7 G r^^/j and let JJe.Ril) denote the set of 
pants in Tle,R that contain j as a cuff. Then 

|n,,^(7)| xi?e« 

where the constant for x depends only on S and e. 

Proof. For the upper bound, let denote a set of [2i?] evenly distributed 
points on 7. If 11 G Tl^ r and if 7 G (911, we let a be the geodesic segment in 
n that is orthogonal to 7 at its endpoints and simple on 11. Then we let a' 
be a geodesic segment connecting two points of F^, such that a' is ^-nearly 
homotopic to a, and hence l(a') < 1(a) + 1 and a' . 

If two pants produce identical a', then the two pants are the same. Be- 
tween any two points of there are at most A^e'^ such arcs a' (the constant 

depends only on S), and the endpoints of a' are i?ib 1 apart, so the total 
number of such arcs is at most lONR e^. 

For the lower bound: By Lemma 3.1 we can find A^(S,e)e^ geodesic 



segments a connecting two given diametrically opposite points of 7, of length 
within of i?-|-log4, and such that the angle between a and 7 is within 
of |. Here we assume that the two vectors (at the two diametrically opposite 
points) at 7 that are tangent to a are on the same side of 7. Then to any 
such a there is an ^-nearly homotopic a with endpoints on 7 (homotopic 
on S through arcs with endpoints on 7) and such that a is orthogonal to 7. 
Each such a produces a pair of pants 11 G Tle,R that contains 7 as a cuff. 

Different a's give different pants. Two a with the same a must have 
nearby endpoints along 7 and be lOe nearly homotopic. So we get at least 

2RN{S,e) ^ 
10^ 

of the a's, and hence of the pants. □ 

Remark. Let M > 1 and let X^{M) denote the number of pants in Tle^Rij) 
whose two other cuffs are in T^ ji. Then X^{M) x Re^. The upper bound 
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follows from the upper bound of the lemma. If the segment a is of length 
within jf^]^ of 2R — hl{'y) + log 4, and if that the angle between a and 7 
is within of |, then the induced pants have the desired property that 
the other two cuffs are in ^^,r- On the other hand it follows from the 

Connection Lemma that the number of such a's is ^ to N{S, e, M)e^ for 
some constant N{S,e, M). 

3.3. The Equidistribution Theorem. The following is the Equidistribu- 
tion theorem, which was essentially proved in our previous paper [3]. 

Theorem 3.1. Let e > 0. There exist q > and Di,D2,D^,Di > (the 
constants q and Di depend only on S and e) so that for every R > large 
enough, there exists a measure G M.^{Ile,R) with the following properties: 

(1) /x(n,,H) = 1^ 

(2) /x(n) < Die~^^ for every H € 11^,^, and //(H) > Z?2e~^^ for every 

(3) For every 7 G r^^j? the measure d±fi{'y) is P{R)e~'^^ equivalent to 
K^X±{'j), for some constants and K~ that satisfy the inequality 



K+ 



^ 1 



(4) Moreover, < D^e'^^ for 7 G T^^r, and > D^e'"^^ for 
7 e T^^R. 

Proof. The existence of such measure fj, that satisfies the conditions (1) and 
(3) was proved in Theorem 3.4 in |5] (see the remark after the statement of 
Theorem 3.4). 

□ 

3.4. The Good Correction Theorem. 

Definition 3.2. Let so,si G Kr^^ij and let M >1. We say that so = si in 
^Mt,R homology if there exists W G Mlljv/e,/? such that dW = si — sq. 

Let M > 1. The following lemma states that any curve 7 G F^^/j is 
homologous to some s G Mr_i_ j:j in n^./j homology. 

Lemma 3.3. Let e,M > 0. Then there exists Rq > such that for every 
R > Rq we can find a map qM = Q '■ ^e,R — ^ Q^LIe^/j such that 

(1) For every 7 G T^^r, 5(7) is a positive sum of pants, all of which have 
7 as one boundary cuff (with the appropriate orientation), and two 
other cuffs in T^^r, that is ^ - dq{-f) G Q+r_j_^^, 

(2) For every H G ^e,R, we have 

|g(7)(n)| < |e-^ 

for some constant K = K{S, e, M) > 0, where g(7)(n) G Q'^ is the 
coefficient ofH in (7(7). 



THE EHRENPREIS CONJECTURE 



13 



Proof. It follows from the remark after Lemma 3.2 that the number of pants 
which have 7 as one boundary cuff, and two other cuffs in F is of the 

order Re^. Let (7(7) be the average of these pants (the average of a finite 
set S is the formal sum of elements from S where each element in the sum 
has the weight j^). The inequality in the condition (2) follows from the fact 
that for any H G ^i,r the sum 

E l9(7)(n)l, 

has at most 3 non-zero terms. 

□ 

The following theorem summarizes the main idea of this paper. It implies 
that every sum of good curves that is zero in the standard homology is the 
boundary of a sum of good pants. That is, if so, si G IKLe^ij and sq = si in 
the standard homology on the surface S, then so = si in Ilaooe^j? homology. 
By Hi(S) we denote the first homology on S with rational coefficients. 

Theorem 3.2. Let e > 0. There exists Rq = i?o(S,e) > such that for 
every R > Rq the following holds. There exists a set H = {/ii, /i2g} C 
QFg^ij of linearly independent elements o/Hi(S), such that for every 7 S 
Fe^R there are ai £ (Q so that 

29 

7 = E 

1=1 

in Ilaooe.i? homology. 

The proof of this theorem occupies the primary text of sections 4-9. But 
to prove the Ehrenpreis conjecture we require the following stronger result. 

Theorem 3.3. Let e > 0. There exists LIq > (that depend only on S and 
e) such that for every R > Rq there exists a set H = {hi, ...,/i2g} C Qr^^i? 
and a map (/) : T^^n — )• Qllsooe.ij such that 

(1) /ii,...,/i2g is a basis /or Hi(S), 

(2) 9((/>(7))-7EZif, 
(3) 

E |0(7)(n)|<P(i?)e-«. 
Remark. Note that the map cj) depends on e and R, so sometimes we write 

= 4>e,R- 

The existence of the function (f) that satisfies the conditions (1) and (2) 



follows from Theorem 3.2 The condition (3) will be proved using our ran- 



domization theory (see the Appendix). As we go along, after every relevant 



homological statement we make Randomization remarks. Theorem 3.3 then 
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follows from the these randomization remarks as we explain at the end of 
Section 9. 



Remark. Randomization remark for Theorem 3.3. The estimate (3) in 
the statement of the theorem can he reformulated as follows. Consider the 
standard measures or on T^^/j and an on Ilsooe,/?- Then the map (j) is P{R)- 
semirandom with respect to or and an . See the Appendix for definitions of 
the standard measures and the notion of semirandom maps. 



3.5. A proof of Theorem 2.3 First we state and prove the following 
lemma about equivalent measures on the circle M/2RZ, where i? > is 
a parameter. Recall that A denotes the Lebesgue measure on the circle 
R/2RZ. 



Lemma 3.4. If a is 6 equivalent to KX on M/2i?Z, for some K > 0, and 

+ 6) -equivalent to (K + ^) 



P is a measure on M./2RZ, then a + f3 is + 6)-equivalent to (K + 



on R/2RZ. 

Proof. Recall the definition of (5-equivalent measures from the previous sec- 
tion. We need to prove that (a+/3)(/) < {K+]^)\Ms' where 5' = 
for any interval / such that 6' neighbourhood of / is a proper subset of the 
circle R/2RZ. 

Providing 2R > 1, we have 



{a + l3){I)<K{\I\ + 25) + \l3\ 
<iK+m)\Ms'iI)\. 



□ 



We give the following definitions. To any measure a € Ai{N^{^/j)), we 
associate the number sgn(Q) defined as the total measure of a+ minus the 
total measure of a_. We also let |a| = \a^\ + 

Let u he a measure on pants and set dv{^) = a. We let dv = sgn(a), and 
\d\v = \a\. 

We proceed with the proof of Theorem |2.3[ Let /io be the measure on 



^e,R from Theorem 3.1 Then |3;Uo(7)| < P{R)e ''^|9|/io(7) by Theorem 
[331 



Let Hi = Q60o(— c^/^o)) where ggoo is the function q from Lemma 3.3 Let 
/i2 = (pi-d{^io + Hi)), where (f) = (t>j^,R- Finally, we set = /xq + /ii + /i2- 
Observe that, for 11 E Ile,R 
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K 

(2) ^i(n)<— e"^sup|a;Uo(7)|, by (2) of Lemma 



R 
K 

(3) <— e"^P(i?)e"^^e~2^, by (3) and (4) of Theorem [sT 

R, — 



(4) = P{R)e 



It then follows (using Lemma 3.2) that for any 7 G r^^^ 

(5) a/xi(7) < P(i?)e~(5+2)/?^ 
Secondly, we observe that 

(6) < P{R)e~^sup^d{no + /Ui)(7),by (3) of Theorem [3l3 



(7) < P(i?)e"-^e"«^e"2^, by (U and (3) and (4) of Theorem [sT 



We need to verify that /i sati sfies the assumptions of Theorem |2.3[ Ob- 



serve that by (2) of Theorem 3.3 we have dfj, = 0, that is d+fi{'j) and 5„/u(7) 
have the same total measure for every 7. It follows from ([3]) and ([g]) that fi 
is positive. 

It remains to show that the restriction of on N^{^/j) is e~'^^ equivalent 
to some multiple of the Lebesgue measure A(7) on A^^(.^). Observe 

\id^ii + dfi2){N\^))\ < P(i?)e-(2+«)«. 

If 7 E Te^ij then 

\dt,o{N\V^))\ > 

Since the restriction of d^Q on N^{^/y) is P(i?)e^'''^-equivalent to some 
multiple of the Lebesgue measure A(7) on N^{^), it follows from the pre- 
vious 3 inequalities that 9/x is P{R)e~'^^ equivalent to some multiple of the 
Lebesgue measure A (7) on N^{^). 

If 7 e r,,R \ r^,^ then dfi2{NH^)) = O, and 

df,i{N\^)) < P(/?)e-«^9/zo(iV^(V7))- 

So dfi = dfiQ + dfii, is P{R)e^'^^ equivalent to a multiple of the Lebesgue 
measure, by Lemma |3.4[ 



4. The theory of inefficiency 

In this section we develop the theory of inefficiency. This theory supports 
the geometric side of the correction theory that is used to prove our main 
technical result the Good Correction Theorem. 
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4.1. The inefficiency of a piecewise geodesic arc. By r^H^ we denote 
the unit tangent bundle of H^. Elements of T^BI^ are pairs {p,u), where 
p G and u G TpH^. For u,v £ TpH^ we let 0(n, v) denote the unoricnted 
angle between u and v. Let a : [a, 6] — )• be a unit speed geodesic segment. 
We let i{a) = a'{a), and t{a) = a'{b). 

Let «!, ...,an denote oriented piecewise geodesic arcs on S such that the 
terminal point of is the initial point of aj+i. By aia2-..an we denote 
the concatenation of the arcs cvj. If the initial point of cti and the terminal 
point of an are the same, by [0:10:2. ..Q;„] we denote the corresponding closed 
curve. 

We define the inefficiency operator as follows. We first discuss the ineffi- 
ciency of piecewise geodesic arcs and after that the inefficiency of piecewise 
geodesic closed curves. 

Definition 4.1. Let a be an arc on a surface. By 7 we denote the appro- 
priate geodesic arc, with the same endpoints and homotopic to a. We let 
I (a) = 1(a) — 1(7). We call I (a) the inefficiency of a (the inefficiency I{a) 
is equal to if and only if a is a geodesic arc). 

We observe the monotonicity of inefficiency. Let a,f3,'y C be three 
piecewise geodesic arcs in such that 0/^7 is a well defined piecewise 
geodesic arc. Then I{al3^) > This is seen as follows. Let r/ be the 

geodesic arc with the same endpoints as 0^7, and let /3' be the geodesic arc 
with the same endpoints as /?. Then 

/(a/37) = l(a/?7) - l(^) 

> l(a/?7) - l(a/3'7) 

= m - m 
= m- 

We also define the inefficiency function of an angle 9 G [0, tt] as follows. 

Let aoo and /3oo be two geodesic rays in that have the same initial point, 
such that 6 is the exterior angle between Ooo and f3oo (then 6 is also the 
bending angle of the piecewise geodesic a'^P^). We want to define I {6} as 
the inefficiency of a'^^^, but since the piecewise geodesic is infinite 

in length we need to prove that such a definition is valid. 

Consider a geodesic triangle in with sides A, B and C, and let 6* > be 
the exterior angle opposite to C (we also let \{A) = A, \{B) = B, 1(C) = C). 
Then 

cosh C = cosh A cosh B + cos 9 sinh A sinh S, 

and therefore 

cosh C cosh A cosh B sinh A sinh B 

We conclude that 

cosh C 1 , „ , s 
__^_(cos^ + l). 
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when A, B ^ oo. Since 

cosh C 1 



e' 



c 2' 



C — )• oo, 



we get 



and therefore 



eC-A-B ^ , COS 2 



^ + 5-C^ 21ogsec-. 



Let r,s>0 and let Ur be the geodesic subsegment of Ooo (with the same 
initial point) of length r. Similarly, 13s is a geodesic subsegment of /3oo of 
length s. Then we let 

I (9) = lim /(a-^/3,). 
It follows from the above discussion that this limit exists and 
(8) /(e) = 2 log sec ^. 

4.2. Preliminary lemmas. We have the following lemma. 

Lemma 4.1. Let a denote an arc on S, and let 7 be the appropriate geodesic 
arc with the same endpoints as a and homotopic to a. Choose lifts of a and 
7 in the universal cover EI'^ that have the same endpoints and let it : a ^ ^ 
he the nearest point projection. Let 

E{a) = sup (i(x, 7r(x)). 

Then 

E{a) <^-^+\og2. 

Proof. Let > 0. The minimally inefficient arc a (that has the same 
endpoints as 7 and is homotopic to 7), that is at the distance E from 7 is 
given in Figure [ij Here 7 is divided into two sub-segments of length L and 
L'^ . Let = l(a^) and = 1(q!+). By the monotonicity of inefficiency, 
and using the inefficiency for angles, we have 

E + L- -A- <L(l), 



and 

Summing up yields 



E+L+-A+<Lq: 



„ L(a) ^,7r, L(a) 
E<^ + L{-) = ^+log2, 



since by ([8]) we have /(f) = log 2. 

□ 



The following is the New Angle Lemma. 
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Figure 1. The case where 7 is an arc 



Lemma 4.2. Let 5, A > and let af3 C be a piecewise geodesic arc, 
where a is piecewise geodesic arc and (3 is a geodesic arc. Suppose that 7 is 
the geodesic arc with the same endpoints as a(3. There exists L = L{6, A) > 
such that if l(/3) > L and I{al3) < A then the unoriented angle between 7 
and (3 is at most 5. 

Proof. Denote by 9 the angle between 7 and /3, and let h be the distance 
between the other endpoint of /3 and 7. Then 

sinh(/i) . 
^i^=""^(^^^))- 

The lemma follows from this equation and the fact that h is bounded in 

□ 



terms of I{af3) (see Lemma 4.1) 



We also have 



Lemma 4.3. Suppose that af3'j is a concatenation of three geodesic arcs in 
H^, and let Oap and OfSj be the two bending angles. Suppose that Oap^Op^ < 
I . Then 

I{aPl) < log(sec(6'c,/3)) + log(sec(6'^^)). 

Proof. Let ryi be the geodesic that is orthogonal to (3 at the point where a 
and /3 meet. Similarly let r]2 be the geodesic that is orthogonal to (3 at the 
point where /3 and 7 meet. Let Aa be the geodesic arc orthogonal to rji that 
starts at the initial point of a, and let be the geodesic arc orthogonal to 
r]2 that starts at the terminal point of 7. 

Let r] be the geodesic arc with the same endpoints as a/37. Then l(r/) < 
\{Aa) + l(/3) + 1(^7). On the other hand, 1(^q) > 1(a) - log(sec(6'Q,/3)), and 
similarly 1(^7) > 1(7) — log(sec(6'^^)). So 
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J(a/37) < 1(q) + 1(7) - 1(^„) - 

< log(sec(6'«/3)) + log(sec(6'^^)). 

□ 

4.3. The Long Segment Lemmas for arcs. We now state and prove 
several lemmas called the Long Segment Lemmas. The following is the 
Long Segment Lemma for angles. 

Lemma 4.4. Let 6 >, A > 0. There exists a constant L = L{5, A) > such 
that if a and j3 are oriented geodesic arcs such that I {a/3) < A ( assuming 
that the terminal point of is the initial point of P) and 1(a), l(/3) > L, then 
I{aP) < /(0(t(a), i{/3)) < I{a/3) + S. 

Proof. The left hand side of the above inequality follows from the mono- 
tonicity of inefficiency. For the right hand side, let Ooo and ^00 denote the 

geodesic rays whose initial point is the point where a and f3 meet, and that 
contain a and (3 respectively (we also assume that has the same ori- 
entation as a and /Soo the same orientation as Let rj be the geodesic 
arc with the same endpoints as a/3, and rji the geodesic ray with the same 
endpoints as OooP- By 9q wc denote the angle between a and 77, by 61 the 
angle between rj and (3, and by 62 the angle between rj and rji. 

We observe that 60, 61 and 62 are small (by the New Angle Lemma), and 
therefore 

/(aoo/5oo) < /(aoo/3) + I{9i + 62) 

< I{a(3) + 1(60) + I{ei + 62) 
<I{aP) + o{l), 

where o(l) ^ for L ^ 00. 

□ 

The following is the Long Segment Lemma for arcs. 

Lemma 4.5. Suppose we can write ij = a/3^, where a and 7 are piecewise 
geodesic arcs, and (3 is a geodesic arc of length I. Then 

\l{af3) + I{(3j) - I{al3-f) \ < 5, 

where 5 — > when I — t- 00 and I{al3) + I{f3j) is bounded above. 

Proof. If we replace a and 7 by the associated geodesies arcs, then I{aj3) + 
I{I3^) — I{af3j) will be unchanged, and I{a(3) + I{[3'y) will be decreased, so 
we can assume that a and /? arc geodesic arcs. We divide 13 at its midpoint 
into (3^ and so (3 = /3^/3+, and a/37 = aj3~ (3^^. We will show the 
following estimates (for an appropriate 5): 

(1) \l{ap-) + I{P+^)-I{ah)\<5, 

(2) |7(a/3)+7(a/3-))| <<5, 
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Figure 2. The Long Segment Lemma 

(3) |l(/37) + /(/3+7))| <<5, 
The lemma then follows from (1), (2) and (3). 
For (1), we refer to the Figure [2| We find that 

< /(S/3) = /(a/37) - I{aP~) - /(/3+7). 
Moreover, when I{a/3^) < I {a/3) and I {(3^^) < I {(3^) are bounded above, 
and l(/3~) = ^{P'^) = is a large, then 6~ and are small (by the New 
Angle Lemma), so I{af3) < I{6~ + 9^) is small. Likewise, I{aP) — I{a/3~) = 
/(a/3+), and < /(S/3+) < I{e-). This proves (1) and (2), and (3) is the 
same as (2). 

□ 

4.4. The inefficiency of a closed piecewise geodesic curve. Let ai, 

denote oriented piecewise geodesic arcs on S such that the terminal point of 
ai is the initial point of aj+i. By aia2---ttn we denote the concatenation of 
the arcs ai. Assume that the initial point of ai and the terminal point of 
an are the same. By [0102 •••an] we denote the corresponding closed curve. 
We define the inefficiency operator as follows. 

Definition 4.2. Let a be a closed curve on a surface. By 7 we denote the 
appropriate closed geodesic that is freely homotopic to a. We let I (a) = 
1(a) — 1(7). We call I{a) the inefficiency of a (the inefficiency I {a) is equal 
to if and only if a is a closed geodesic). 



The following is a closed curve version of Lemma 4.1 



Lemma 4.6. Let a denote a closed curve on S, and let 7 he the appropriate 
closed geodesic freely homotopic to a. Choose lifts of a and 7 in the universal 
cover that have the same endpoints and letir : a ^ ^ be the nearest point 
projection. Let 

E(a) = sup d(x, 7r(x)). 
The providing 1(a) > Lq for some universal constant Lq we have 

^ Ha) 

E < + 2. 
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Figure 3. The case where 7 is a closed curve 



Proof. The minimally inefficient closed curve a that is freely homotopic to 
7 and the distance E from 7 is given in Figure [3} Denote by r] the corre- 
sponding geodesic segment that of length E. Then by the Long Segment 
Lemma and monotonicity of inefficiency 



7 



<2, 

providing that 1(7) > Lq, where Lq is a universal constant. Hence 

1(a) - 1(7) < 21(77) + 2, 

or 

^ Ha) 

E < + 1. 

- 2 

□ 

The following is the Long Segment Lemma for closed curves. 

Lemma 4.7. Let a be an piecewise geodesic arc and f3 an geodesic arc on 
S, such that the initial point of a is the terminal point of j3 and the initial 
point of 13 is the terminal point of a. The 

|/([a/3])-/(/3a/3)| <5, 

where 5 — t- when l(/3) — t- 00 and I{l3a(3) is bounded above. 
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Proof. The proof is similar to the proof of Lemma 4.5 and is left to reader. 

□ 

4.5. The Sum of Inefficiencies Lemma. The following is the Sum of 
Inefficiencies Lemma. Let S denote a closed hyperbolic Riemann sm'face 

Lemma 4.8. Let e, A > and n € N. There exists L = L(e, A, n) > such 
that the following holds. Let ai, On+i = ai, .../3„, be geodesic arcs on 
the surface S such that ai(3ia2/32..-anl3n is a piecewise geodesic arc on S. // 
/(aj/3jai_|_i) < A, and l{ai) > L, then 



I{[ai/3ia2f32.-.anf3n]) - ^ /(aiAai+i) 



i=l 



< e. 



Proof. It directly follows from the Long Segment Lemma. 



□ 



Remark. In particular, we can leave out the j3 's in the above lemma, and 
write 



i=l 



< e, 



providing that /(ajaj+i) < A, and l{ai) > L. Moreover, by the Long Seg- 
ment Lemma for Angles (for L large enough) we have 



< 2e, 



where 9i = @{t{ai),i{ai+i)) . 



A more general version of the Sum of Inefficiencies Lemma is as follows 
(the proof is the same). 

Lemma 4.9. Let e, A > and n € N. There exists L = L(e, A, n) > such 
that the following holds. Let ai, ...,a„+i = ai and (3ii, .../3iji, .../3ni, ...I3nj„, 
be geodesic segments on S such that Qi/3ii.../3ijj ...a„/3„i.../3nj^ is a piecewise 
geodesic arc on S. If I{aij5iaiJ^i) < A, and l(aj) > L, then 



/([ai/3ii.../3ij^...a„/3rti-../3nj,J) - ^ /(ai/3ii...Ai,ai+i; 



i=l 



< e. 



Proof. It directly follows from the Long Segment Lemma. 



□ 



5. The Geometric Square Lemma 

Prom now on we can think of the surface S as being fixed. We also fix 
e > 0. However, for the reader's convenience we always emphasise how 
quantities may depend on S and e. 



THE EHRENPREIS CONJECTURE 



23 



5.1. Notation and preliminary lemmas. By an oriented closed geodesic 
C on S wc will mean an isometric immersion C : Tc — >■ S, where Tc = 
M/1(C), and 1(C) is the length of C. To simplify the notation, by C : R ^ S 
we also denote the corresponding lift (such a lift is uniquely determined once 
we fix a covering map tt : M ^ Tc). We call Tc the parametrising torus 
for C (because Tc = M/1(C) is a 1-torus). By a point on C wc mean C{p) 
where p G Tc, or p G M. Given two points a,b £ M, we let C[a, b] be the 
restriction of C : M — )• S to the interval [a,b]. If 6 < a the the orientation 
of the segment C[a, b] is the negative of the orientation for C. Of course 
C[a + nl{C), b + nl{C)] is the same creature for n £ Z. By C'{p) we denote 
the unit tangent vector to C with the appropriate orientation. 

Recall that T^H^ denotes the unit tangent bundle, where elements of 
T^{lf) are pairs {p, u), where pelf and u G T^'EP. The tangent space 
has the complex structure and given u G T^S, by \/— Tu G T^S we denote 
the vector obtained from u by rotating for ^. 

Recall that for u,v E TpM^ we let @{u,v) denote the unoriented angle 
between u and v. If w G TpM^ then u@ q E T^M^ denotes the vector u 
parallel transported to q along the geodesic segment connecting p and q. 
We use the similar notation for points in T^S, except that in this case one 
always has to specify the segment between p and q along which we parallel 
transport vectors from S to T^S. 

We refer to the following lemma as the Convergence Lemma. The proof 
is left to the reader. 

Lemma 5.1. Suppose A and B are oriented geodesies in that are E 
nearly homotopic, and let 





^ H^, b: 
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denote the unit time parametrisation. Set I = 2 mm[l[A),l{B)). Then there 
exists < to < E , such that for t G [—1,1] the following inequalities hold 

(1) d{a{t),b{t + to))<e\'\+^+^-\ 

(2) @{a'{t)@b{t + to), b'{t + to)) < el*l+^+i-'. 

Let {p,u) and {q,v) be two vectors from T^{B9). We define the distance 
function 

dis((p, n), {q, v)) = max(0(n @ q, v),d{p, q)). 
(We do not insist that dis is a metric on T^H^). 

Let a : [a, 6] ^ be a unit speed geodesic segment. We let i{a) = a' (a), 
and t{a) = a'{b). We have the following lemma (we omit the proof). 

Lemma 5.2. Let e, L > 0. There exists a constant e'{L) with the following 

properties. Suppose that a : [0,0,04] — t- and 13 : [60,^1] — ^ c^'^e e nearly 
homotopic, that is d{a{ai), P{bi)) < e. Suppose that ai — ao > L, and e < 1. 
Then 

dis(a'(ai),/3'(6^))<e(l + e'(L)), 
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with e'{L) —7-0 as L oo. 

5.2. The preliminary Geometric Square Lemma (the PGSL). The 

following is the preliminary Geometric Square Lemma. We have added 
the hypothesis (5) to the GSL, so as to find points in the two convergence 
intervals of the four curves, that are nearly diametrically opposite. 

Lemma 5.3. Let E,€ > 0. There exist constants K = K{e,E) > and 
Ro{S,e, E) > with the following properties. Suppose that we are given 
four oriented geodesies Cij £ T^^ji, i,j = 0, 1, and for each ij we are given 
4 points x^j < xfj < y^j < yf^ < x^j + l{Cij). Assume that 

(1) The inequalities xfj — x^j > K , and yfj — y^j > K, hold, 

(2) The segments Cij[x^j,xfj] and Ci'ji[x^,j,,x'^j,] are E nearly homo- 
topic, and likewise the segments Cij[y^j,y^] and Ciiji[y^-i,y'^-,] are 
E nearly homotopic, for any i,j,i',j' S {0, 1}, 

(3) The segments Coj[xQj, t/q^] and Cij[x^j,yfj] are E nearly homotopic, 

(4) The geodesic segments Cjoiy^^, xf^ + l(Cjj)] and Cii[y:r^,xf^ + l(Cij)] 
are E nearly homotopic, 

(5) yoo -XoQ> R + K, and x^q + l(Coo) - ^qo ^ + ^• 
Then for R > Rq, we have 

(9) Yl (-^y'''c^J = 0, 

in LIioe^R homology. 

Remark. The condition (5) is satisfied provided that y^Q — y^^ > R. 

Proof. Set = 20 + 2 log ^. For simplicity we write l(Cij) = lij. We claim 
that we can find xqq € [xqq + f , x^q - f + 1] and yoo e [ygp + f ) yoo ~ f 1 such 
that yoo - xoo = ^- If yoo <XQQ + R,we let xoo = a^oo + f yoo = xoo + -R- 
If Voo > Xqq + R, we let yoo = yoo + and xqo = yoo - R- 



By the Convergence Lemma (Lemma 5.1), and by the choice of the con- 
stant K, we can find x^j < xij < xf- and y~- < yij < yf- so that 

dis(C-j(xij),Coo(xoo)),dis(C(j(yij),Coo(yoo)) < e, 

and the pairs of geodesic segments Cio[xjo, yio] and Cjo[xji, yji], and Coj[yoj, xoj+ 
and Coj[yij,xij are e nearly homotopic. 

Let lij = yij-Xij and Jij = Xij + hj-yij, so hj + Jij = hj- Then Iqq = R 
and Jqo = loo — so | Joo — -R| < 2e. 

Also, by the triangle inequality we have |/oi — R\ = |/oi — -^ool < 2e. So 

\Joi -R\< \Ioi -R\ + \hi - 2R\ < 4e. 

Then 



so 



I Jlj — i?| < \Joj — R\ + I Jlj — Jojl < 6e, 
\hj -R\< I Jlj -R\ + \hj - 2R\ < 8e. 
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Figure 4. The Preliminary Geometric Square Lemma 



Therefore we get \Iij — R\, \Jij — i?| < 8e for i,j £ {0, 1}. 
We take 

aoo e Conne,_R+iog4(\/^C"(2;oo), -\/^C'(yoo)), 

and let aij be the geodesic arc connecting Xij and yij that is e nearly homo- 
topic to aoo (see Figure El). Then dis(z(aij), i(aoo))) dis(t(ajj), t(aoo)) < 2e. 
Therefore, because dis(Cf^(xij), C^o(xoo)) < e and dis(C^(?/ij), C^o(yoo)) < 
e, we have 

Uij £ Conn3^^R+iog4{V^C'{xij),-\^C'{yij)), 

Define Hij as the pants generated from dj by adding the third connection 
aij . Denote by Aij and Bij the other two oriented cufi^s of Hij , that is 

d^ij = Cij + Aij + , 

where Aij is freely homotopic to the closed broken geodesic Cij[xij,yij]a~j^ , 
and Bij to Cij[yij,Xij + \ij]aij. 



Applying Lemma 4.8, we obtain 



\l{Aij) - 2R\ < \Iij -R\ + lOe < 20e 

and similarly \l{Bij — 2R\ < 20e, so Hij G Fioe,/?- Finally, Aio = An, and 
Boj = Bij, so 

i,j=0,l i,j=0,l 

in Ilioe,/? homology, which proves the lemma. □ 
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5.3. The Geometric Square Lemma. 

Lemma 5.4. Let E,e > 0. There exist constants Ki = Ki{S,€,E) > 
and Ro{S, e,E) > with the following properties. Suppose that we are given 
four oriented geodesies dj G T^^r, i,j = 0, 1, and for each ij we are given 
4 points xT. < xf- < ul- < yf- < x^- + l(Cjj). Assume that 

(1) The inequalities xf- — x~- > Ki, and yf- — y~- > Ki, hold, 

(2) The segments Cij[x'^-,x'j'-] and Ci'j'[x^,j,,x^j,], are E nearly homo- 
topic, and likewise the segments Cij[yl-,yl^ and Ciiji[y^i-,,y^-,\, are 
E nearly homotopic, for any i,j,i',j' G {0, 1}, 

(3) The segments Coj[xQj,yQj] o,nd Cij[x^j,yfj] are E nearly homotopic, 

(4) The geodesic segments Cio[y^Q,xfQ + l(Cij)] and Ca[yj^,xJ + l{Cij)] 
are E nearly homotopic. 

Then for R > Rq, we have 



in XIiooe.R homology. 

Proof. Below we use Lq = Lo{S,e,E) and Kq = (S.e.E) to denote two 
sufHciently large constants whose values will be determined in the course of 
the argument. The constant Qq can depend on Kq and Lq. The constants 
Ki and Rq (from the statement of the GSL) can depend Kq and Lq and 
Qq. Each of these constants will be implicitly defined as a maximum of 
expressions in terms of constants which precede the given constant in the 
partial order of dependence which we just have described. 

If we cannot apply the PGSL, then possibly interchanging the roles of the 
x' and the y's, we find that 



x+o<yoo-ho + R + K{e,E) 
<yoQ-R + K{€,E) + l, 

where K = K{e, E) is the constant from the previous lemma. We then let 
2/00 = Uqq + Qoj and let wqq = yoo ~ R (we assume that Qq > K). Then 



(10) 





Wqq > X^Q + 10, 



Vqq + Qo< yoo < VoQ + Ki- Qq, 



which implies 



(12) yoQ + log - + 10 < 2/00 < y^Q - (log -) 

provided Qq > log f + 10 and Ki > Qq + log f + 10. 
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Figure 5. The Geometric Square Lemma 



Therefore by the Convergence Lemma we can find yij in the interval 
[Vijiytj] such that dis(C-j(yjj), Coo(yoo)) < e. We then let 

Wij = Vij - R 

> 4 + 10 
(provided Qo> E + K + 12) 

> xr. + Ki 

, E 

> X.. + log — + 10 

■' e 

(provided i^i > log h 10). 

Then Cjoiti'iOi l/io] and Culwu^yn] are e C"^ nearly homotopic. 

Let (g, G T-'^S, and take /3jo € Conne^i(,(v, — -v/^Cj'Q(wio)) (where we 
assume that Lq > Lo(e,S) and Lo(e, S) is the constant from the Connec- 
tion Lemma). We take aoo S Conne,K+iog4-Lo(V-TCoo(?/oo), ■") (see Fig- 
ure [5). Then we find aij G Conn3,_ij+iog4_Lo(\/^C'ij(yij), ■"), and Pij G 
Conn3e^2,g(f , — -v/^^Cj'j(ii;jj) such that aoo and aij are e nearly homotopic 
and j3io and f3ij are 2e nearly homotopic for every i, j = 0, 1. 

We let Iljj be the pair of pants generated by the geodesic segment Cij [wij , yij] , 
the broken geodesic segment /3~^a^-^, and the geodesic segment {Cij[yij,Wij + ■ 
The reader can verify that it is a topological pair of pants. 
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Bij. 



We let Aij be the closed geodesic freely homotopic to aij(3ijCij[wij,yij] 



and let Bij be the one for Cij [ytj , Wij + hj]Pij ^ o^j/ • Then dUij = Cij — Ai 



Using the Sum of Inefficiencies Lemma (see Lemma 4.8), we find that 
\\{Aij) - 2R\ < 13e, and \\{Bij) - 2R\ < 15e. Hence Tlij £ Uiq^^r. 
Observe that Am = An, so 

i,j=0,l i,j=OA i,j=0,l 

Let the a's and 6's be real numbers and Bij : M — )• Bij be a parametrisa- 
tion of the geodesic Bij so that Bij{a^j), Bij{afj), Bij{bJ-), Bij{bfj) are the 
projections of points q, Cij{yfj), Cij{x~-) and Cij{xf-) respectively onto the 
geodesic Bij. The points q, Cij{y^j), Cij{x^-) and Cij{x'l-) belong to the 
broken geodesic Cij[yij,Wij + hj]Pij^a~j^ , and we project them to Bij by 
choosing lifts of Bij and Cij[yij,Wij + hjjPij^ct^j^ in that have the same 
endpoints and then use the standard projection onto the lift of Bij. 

It follows from the Convergence Estimate that each of q, Cij{yfj), Cij{x^-) 
and Cij{xfj) are within distance 1 of the corresponding projections on Bij. 
Then 



blj-Kj>4-^^-'^ 
(provided iCi > Ko + 2), 



and 



a±-a-j>R-Lo-3 + Ki-Qo-E-l 
>R + Ko 

(provided Ki > Kq + Qo + Lq + E + i). 

Assuming that Kq > K{10e,E + 2) (where K is the constant from the 
PGSL) we find that the differences bfj — b^j and afj — a~- satisfy the lower 
bound from the PGSL (observe that bf- and b~- are E + 2 close and similarly 
for the a's). 

Also, the -Bjj's are in Fioe,/?. So we apply the PGSL to show that 

i-iy+^B,j = 

id=0,l 

in Iliooe.ij homology. □ 

Randomization. Randomization remarks for the GSL. Lete,E > 0. Every 
constant K below may depend only on e, S and E. 
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Below we will define a partial map g : (^Ti^jij — t- Mlliooe,/? (then g is 
also a partial map g : I Ti^r 1 — t- Mniooe,i?J such that 

(1) g is defined on any input iCij,xfj,y^) that satisfies the hypothesis 



1-4: of GSL, 



Y.{-ir'C,,=dg{C,,,xf.,yt^), 



(3) g is K -semirandom with respect to measures classes on i^r^ 
and (Tyi on IIi^/j. 

We first define a partial function go : (^Ti^jij — t- Mllioe,/? that is defined 

on inputs {Cij,xfj,y^) that satisfy the extra hypothesis (5) from the PGSL. 
Given such an input, we follow the construction of the PGSL to construct Xij 
and yij, and we observe that because these new points are bounded distance 
from the old ones, the map {Cij,xfj,y^) — )• iCij,Xij,yij) is K -semirandom 

4 /.. \4 



as a partial map from ^Fi/jj to yTi^R] , with respect to the measure 
classes S?.^ on (Tir) and T,^'^ on (Ti r 



r 

Then we take a random third connection 

aoo G Conia,^R+iog4{V^Coo{xoo),-V^Coo{yoo))- 

Likewise for aij. Adding the third connection aij to Cij we obtain the pants 
Ilij{aij). We claim that distinct aij lead to distinct pants Ilij{aij). The 
third connection a^j is e-close to the unique simple geodesic arc on Ilij{aij) 
that is orthogonal to jij at both ends. On the other hand, no two distinct 
aij are e-close, so assuming that the injectivity radius of the surface S is at 
least 2e we find that distinct aij give distinct Ilij(aij). 

So, for each input {Cij , Xij , yij) , by adding a random third connection 
aij we construct the pants Ilij{aij). So far, we have been using the term 
"random" to mean arbitrary. In these randomization remarks we will also 
interpret the phrase "a random element of a finite set S" as "the random 
element o/MS', namely j^^Ylx(^s ^■ 

We can then think of every map f : S ^ T that we have implicitly 
constructed in the text as the associated linear map f : MS — ?• MT defined by 
f{Y^aiXi) = Yl,<^if{x-i). So, for example, we let 

aij G Corm^^R+io^4^{y/^C'ij{xij),-yJ^C'ij{yij)) 

be the random element of 

Conn,,R+iog 4 ( ^/^C'ij (xij ) , - V^C'ij (yij ) ) , 

and then Ilij{aij) is the image of a^j by the linear form of the map aij — )• 
Ilij{aij). 

In this manner we have constructed a partial map from Ti^r — t- Hifi 
(defined by {Cij , Xij , yij) — )■ Ilij{aij), compare with Lemma 3.2 ), and we 
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claim that it is K -semirandom with respect to and an- To verify this 
claim we need to show that for any given pants H G Hi^r, the weight of H 
is at most Ke~^^. Let C be a cujj ofH, and choose points x,y £ C which 
lie in certain unit length intervals on C. Let Conn be the set of all good 
third connections between x and y (by this we mean all connections a so 
that C and a produce a pair of pants in Hi^r). The set Conn has e^"^ 
elements. Moreover, there is a unique third connection a G Conn so that a 
and C yield the given pair of pants 11. So, the total weight ofli is at most 
qK-r iijfi^g ffiQ total weight for the three choices ofCE dH ( with associated 
unit intervals), and we conclude that that the total weight for U is at most 

Also, the map i— > ^(— 1 n^j, is of course A-semirandom 

from ^,Tj^) to (MIIi^/^, Sn). Composing the above maps we construct 
the map go and see that go is K -semirandom. 

For the general case, similarly as above we first define the map 

h:{Cij,xf.,yf.)^Rn,^R 

according to our second construction, on every input iCij,xfj,yf^) that sat- 
isfies conditions (1) — (4) of the GSL, but not condition (5) of the PGSL. 

We construct yij and Wij as before. The map iCij,xfj,y^) — )■ (Cjj, yij,Wij) 
is K -semirandom. Then we find the connections aij and j3ij. There are at 
least e^~^ of the a-ij (we only fix a single Pij), and each third connection 
OiijPij leads to a new pair of pants Ilij{aijPij). Let N denote the number of 
connections aij (by construction, the number N does not depend on i and 
j). This defines the map 

h{Cij,xfj,yfj) = ^'nijiaijPij), 

and we can verify that h is K -semirandom. 

Then we observe that Ob '■ Hjj — >■ Bij formed by taking the appropriate 
boundary curve of the Iljj we constructed is K -semirandom, so the induced 
map h : {Cij,xf-,y^) — )• {Bij,aij,bij) is as well. So the map gi defined 
by 9i{Cij,xfj,yfj) = J2i-'^y^^^ij + 9o{Bij,afj,bfj) is K -semirandom, and 
hence g = go + gi is as well. 

6. The Algebraic Square Lemma 

We prove the Algebraic square lemma which will be building block in 
constructing good pants and proving that the standard homology agrees 
with the good pants homology. 

6.1. Notation. Let * G S denote a point that we fix once and for all. By 

7ri(S,*) we denote the fundamental group of a pointed surface. If A G 
7ri(S, *), we let [A] denote the closed geodesic on S that is freely homotopic 
to we let -A- be the geodesic segment from * to * homotopic to A. If 
Ai,...,An G 7ri(S,*) we let -Ai ■ A2... • A^ be the piecewise geodesic arc 
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that is the concatenation of the arcs -Ai-. We let [-Ai ■ A2... • An-] be the 
closed piecewise geodesic that arises from the arc -Ai • A2... • by noticing 
that the starting and the the ending point of -Ai ■ A2... ■ An- are the same. 
If ^ S 7ri(S,*), we let [A] denote the closed geodesic on S that represents 
the free homotopy class for A. By 1([^]) is the length of the closed geodesic 
[A]. By 1{-A-) we mean of course the length of the geodesic arc -A-, and in 
general by 1{-Ai • ... • An-) the length of the corresponding piecewise geodesic 
arc. 

Remark. Observe that for any Xi G 7ri(S, *), i = 0, n, the closed geodesies 
[Xj,Xj+i, Xn+j-i] are one and the same. We will call this rotation and 
often use it without warning. 

We remind the reader that -AB- is a geodesic arc from * to * representing 
AB, while -A - B- is a concatenation of two geodesic arcs. Similarly -AB - C- 
is a concatenation of two geodesic arcs, while -A - B - C- is a. concatenation 
of three, and so on. 

In particular, we have the following statements about the inefficiency 
function, 

li-Ai - ... - An-) = ^li-Ai-) - li-A^A2....An-), 

and 

I{[-Ai - ... - An-]) = l(-^i-) - l([^l....^n]). 

Notice that we may have (and will usually have) 

I{[-Ai An-]) >I{-A, An-), 

6.2. The Algebraic Square Lemma (the ASL). The following is the 
Algebraic Square Lemma. 

Lemma 6.1. Let e, A > 0. There exists a constant K{S,e,A) = K and 
Rq = -Ro(S, e, A) so that for R > Rq the following holds. Let Ai, Bi, U,V £ 
7ri(S, *), i = 0,1, be such that 

(1) \\{[AiUBjV]) - 2R\ < 2e, i,j = 0, 1, 

(2) L{[-Ai-U-Bj-V-])<A, 

(3) li-U-),li-V-)>K. 

Then 

Y{-1)^^^[A.UB,V] = 

in niooe,_R homology. 

Proof. For each i,j £ {0,1} we project the closed piecewise geodesic [-Ai - 
U - Bj - V-] onto the closed geodesic ^yij = [AiUBjV]. By Lemma 4.6 we 



find that each appearance of * is moved at most distance E = ^ + 1 hy the 
projections. Let 'Jijixfj) and ^ij{y^) be the projections of * on ^ij before 
and after U , and before and after V , respectively. Then providing that our 
K is at least 2E plus the corresponding constant from the GSL, we have 
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^ij ^tj ^ Vij < vtj < ^ij + UTu) ^^"^ tJ^s hypotheses of the Geometric 
Square Lemma. We conclude that 

Y,{-^r^'[A^UB,V] = Q 



in IIiooe.R homology. 



□ 



/ : X G X X G 



Randomization. Randomization remarks for the ASL. Let e, 5 > 0. By K 

we denote any constant that may depend only on e, S, and A. 
Below we will define a partial map 

such that 

(1) / is defined on any input (Aj, U, Bj, V) that satisfies the assumptions 
of the ASL, 

(2) Zi-^y^nAiUBjV] = df{Ai,U,B„V), 

(3) / is K -semirandom with respect to the classes of measures x 
Sg y. y. T^g on G'^ X G X G'^ X G and au on Ui^r. 

Let h he a partial map 

h:G^xGxG^xG^ (^Ti^R 

defined by letting h{Ai,U, Bj,V) = {Cij , xfj , yf^) , where Gij = [AiUBjV], 
and xfj and yf- are the points on the parametrizing torus for Gij such that 
the points Cij{xf-) and Cij{yfj) are the corresponding projections of the 4 
copies of the base point * (that belong to the closed piecewise geodesic [-Ai ■ 
U ■ Bj ■ V-]) to the closed geodesic Gij (these projections were defined above). 
It follows from Lemma 9.5 and Lemma \9.6\ that h is K -semirandom. Let g : 

R 



ri,_Rj — )• MIIi^R be the K -semirandom map from the previous section (see 
the Randomization remarks for the GSL). Then f = goh is K -semirandom. 

6.3. The Sum of Inefficiencies Lemma in the algebraic notation. 



The following lemma follows from Lemma 4.8 



Lemma 6.2. Let e, A > and n G N. There exists L = L(e, A, n) > such 
that is Ui, Un+i = Ui,Xi, ...Xn G 7ri(S, *), and I{-Ui ■ Xi • Ui+i) < A, 
and 1{-Ui-) > L, then 



I{[-Ui-Xi-U2-X2-...-Un-Xn-]) 



n 

E 

1=1 



I{U,X,U,+i] 



< e. 



Remark. In particular, we can leave out the X 's in the above lemma, and 
write 



Ii[-Ui-U2-...-Un-])-Y,I{U^Ui+i] 
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providing that I{UiUi+i) < A, and i{-Ui-) > L. Moreover, by the Long 
Segment Lemma for Angles (for L large enough) we have 



1=1 



< 2e, 



where Oi = &{t{■Ui■),i{■U^+l■)). 



Similarly, the following lemma follows from Lemma 4.9 



Lemma 6.3. Let e,A > and n G N. There exists L = L{e,A,n) > 
such that is Ui, ...,Un+i = Ui,£ 7ri(S,*) and Xu, ...Xij-^, ...Xni, ■■■Xnj„ € 
-7ri(S, *), and I{-Ui ■ Xi ■ Ui^i) < A, and 1{-Ui-) > L, then 



I{[-Ul ■ Xii ■ ... ■ Xij-^ ■ ... ■ Un • Xnl • ... ■ Xnj„-]) — ^ I{UiXii...Xij.Ui+i] 



i=l 



< e. 



Finally, we have the Flipping Lemma. 



6.4. The Flipping lemma. For X £ vri(S, *) we let X = X ^ denote the 
inverse of X. 

Lemma 6.4. Let e,A > 0. There exists a constant L = L(e,A) > with 
the following properties. Suppose A,B,T £ 7ri(S, *), and 

I{-T ■ A- f-)J{-f ■ B - T-) < A, 

and l(-T-) > L. Then 

\I{[-T ■ A-f- B-\) - I{[T ■ A-f ■ B-\)\ < e, 

and therefore 

\\{[TAfB]) - \{[TAfB])\ < e. 
Proof. By the Long Segment Lemmas, 



and 

Likewise 
and 



|/(-r ■ A-T ■ B - T-) - I{-T -A-T-)- I{-T ■B-T-)\< 



|/(-r -A-T-B-)- I{-T ■ A-T ■ B - T-)] < 



\I{-T ■ A-T ■ B - T-) - I{-T -A-T-)- I{-T -B-T-)\< 



\I{-T -A-T-B-)- I{-T - A-T - B - T-)\ < 



But I{-T-A-T-) = I{-T-A-T-), because -T- A-T- is the same as -T-A-T- 
with reversed orientation. So 

\I{[-T -A-f- B-]) - I{[-T -A-f- B-])\ < e. 

Similarly we conclude \l{[TAfB]) - l{[TAfB])\ < e. 

□ 
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7. Applications of the Algebraic Square Lemma 

In the next two sections we state several results definitions (notably the 
definition of in the next lemma), which depend on an element T G 
7ri(S, *) and A > 0. We treat both T and A as parameters, and the exact 
value of both T and A (that are then used in the proof of the main theorem) 
will be determined in Section 9. 

The main purpose of this section is to define At and prove the Itemization 
Lemma (and the Simple Itemization Lemma). 

7.1. The definition of At- For A,T £ 7ri(S,*), and e,R > 0, we let 
J"Conn,,R(yl,r) be the set ah B G 7ri(S,*) such that [TAfB],[TATB] G 
r,,R, and I{-f ■B-T-)<1. 

Lemma 7.1. Let e, A > 0. There exists a constant L = L(S, e, A) such that 
ifA,T£TTi{S,*) andI{-T-A-f-)<A, andl{-T-)>L, and 2R - l{- A-) - 
21(-T-) > L, then 

(1) TConn^^ji{A,T) is non-empty, and log | J-"Conng^i^(A, r)| > 2R — 
I(-A-)-21(-T-)- A-L, 

(2) [TATB] - [TATB] = [TATB'] - [TATB'] in Uwo^^r homology for 
any B, B' G J"Conne,i?U> T) . 

We then let 

At = ^{[TATB] - [TATB]) 
for a random B G J-"Conn£^/j(^, T). 

Remark. It follows from the Algebraic Square Lemma that for any given 
B G TComif^^ji{A,T) we have 

[TATB] - [TATB] = At, 

in Iliooe.ii homology. Also, it is important to note that [A\ is equal to At in 
the standard homology Hi . 

Proof. Suppose that -S- G Comi^ ^R'{-i{-T-),i{-T-)), where R' = 2R-\{-A-)- 
21(-T-) - I{-T ■ A ■ f-). The set Conn,,i^/(-i(-r-), i{-T-)) wiU be non-empty 
(by the Connection lemma) provided L is large. Then, by the Sum of Inef- 
ficiencies Lemma, 

\\{[TAfB]) -2R\<e + 0{e^), 

and 

\\{[TAfB])-2R\ < e + 0(e2), 
provided l(-r-) is large. Thus, with slight abuse of notation we have 
Conn,,ij(-z(-r-),i(-r-)) C J^Conn,,R(Ar), 

and 

log |Conn,,fl(-z(-r-), i(-T-)| >2R- \{-A-) - 2\{-T-) - L 
if L is large, so we have proved the statement (1) of the lemma. 

The statement (2) then follows, provided L (and hence (l(-r-)) is large, 
from the Algebraic Square Lemma. □ 
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Randomization. Randomization remarks for At- All constants K may 
depend only on e, A, and S and T G 7ri(S, *). 

Letting G RG denote the random element of J^Conn^ ji{A,T), we 
consider the m,ap A — )• 5^ from G to MG. // G [a,a + 1], we find 

that \{-B-) G [La,Ra], where La = 2R - a - 21(-T-) - A - 4. and Ra = 
2R-a- 21(-r-), for all B G JFConne,R{A,T). Because 



|-FConn,,R(A,r)| > e^^'^ 

(where L = L(e, S) from the Connection Lemma), and aa{G) < K (see 
Appendix for the definition of aa), we find that for any X & G 

(A^ BA),aaiX)<e^-^% 

ifl{-X-) G [La,Ra], and {A — > Bj^)^aa{X) = otherwise. This implies 

[Rbl 

{A^B^),aa<K J2 

k=[La\ 

which in turn implies that the map A — >■ Bj^ is K -semirandom with respect 
to TiG and Y,q. 

We define [ATBaT] by 

Then the partial maps from G to RG^ defined by A ^ {A,T,Ba,T) and 
A — > {A, T, Bj^, T), are K -semirandom with respect to and T/q and hence 
the map 

A^At = \ {[ATB/T] - [ATB^T]) 

is K -semirandom with respect to Yjq and Sg. 

The map {A, B') — ^ {A, Bj^, B') is K-semirandom with respect to and 
Sg^, and {A,Bj^,B') {A,A,T,Bj^,B',T) is K-semirandom with respect 
to and E^^ x Eg x Sg^ x Eg- 

Also, by the Algebraic Square Lemma, the map {A,A,T,B,B',T) ^ 11 G 
Mlli^ij, such that 

dU = [TATB] - [TATB] - [TATB'] + [TATB'], 

is K-semirandom from G^ xG xG^ xG to TIi^r, with respect to the measure 
classes x Eg x E^^ x Eg and ajj- Composing the above mappings we 
find a K-semirandom map g : G^ WUi^r such that 

dg{A,B') =At-^ {[TATB'] - [TATB']) . 
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7.2. The Simple Itemization Lemma. The following lemma is a corol- 
lary of the previous one and we refer to it as the Simple Itemization Lemma. 

Lemma 7.2. Let e, A > 0. There exists a constant L = L(S,e, A) > 

such that for any A,B,T G F^^/j we have [TATB] = At + Bf in IIiooe.R 
homology, provided that l{-T-),i{-A-),l{-B-) > L and I{[-T -A-f- B-]) < A. 



Proof. We observe 



[TATB] = ^{[TATB] - [BTAT]) 
= ^{[TATB] - [TATB]) 
= ^{[TATB] - [TATB]) 

+ -{[TBTA] - [TBTA]) 



= At + Bf, 

in niooe,fl homology. 



□ 



Randomization. The randomization remarks for the Simple Itemization 

Lemma. We have implicitly defined a map g : G"^ ^ Mlliooe,/? such that 
dg{A,B) = At + Bt - [ATBT]. The map g is Ke^+'^^'^-'^-'^^ -semirandom 
with respect to Tjq x Sg O'nd an- 

Remark. In fact it should he true that 

n 

(13) [TAifBi...TAnfBn] = ^(A)r + {Bi)f, 

i=l 

provided l(-T-) is large given I{TAiT) and I{TBiT). Above we proved this 
when n = 1 (provided l(-A-) and l(--B-) are large) and we will prove it in 
the rest of this section for n = 2, using the ADCB lemma which we prove 
next. The general case can be proved by induction using the cases n = 1 and 
n = 2 (hut we will only need this statement for n = 1,2). 

We also observe that under the usual conditions we have Atu = -^u in 
Iliooe.ij homology. This follows from the fact that 2Atu = [TUAUTB] + 
[TUAUTB] = [UAUTBT] + [UAUTBT] = 2Au. 

7.3. The ADCB Lemma. 

Claim. Let (5, A > 0. There exists L = L(A,(5) > with the following 
properties. Let Ai,Bj,T e 7ri(S,*), i,j = 0,1. If\{-T-) > L then 

1 1 

\{[AQTBQfAiTBif]) - ^ \{-fAiT-) - ^ \{-fBjT-) + Al{-T-) < S. 

1=0 j=0 

Proof. It follows from the Sum of Inefficiencies Lemma. □ 
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Lemma 7.3. Let e, A > 0. There exists L = L(S,e, A) > and Rq = 
-Ro(S,e, A) > with the following properties. Let A,B,C,D,T € 7ri(S,*) 
such that l{-B-),l{-D-),l{-T-) > L. If R> Rq and 

I{-T ■ A ■ f-), I{-T ■ C ■ f-),I{-T ■ B ■ T-), /(-T • D • f-) < A 

then [ATBfCTDf] = [ATDTCTBT] in n200e,i?, homology provided that 
the curves in questions are in Vf^^n. 

Proof. Let {X,Y) = [ATXfCTYT], for X,Y £ 7ri(S,*). We claim that 

(14) {Xo,Yo) - {Xo,Yi) = {Yo,X,) - {Yi,Xi) 

in LIiooe.R whenever I [T XjT) , I {TYjT) < A, and the curves in question are 



in T.^R. To verify ([I4j)_we let Ai = Yi, Bq = ATXqTC, Bi = CTX^TA, 
and U = T and V = T, where Ai, Bi,U,V are from the statement of the 
Algebraic Square Lemma. Since by rotation 

{Xo,Yo) = [YoTATXofCT] 

{Yo,Xi) = [Y^fCT Xif AT] 

(Xo,li) = [YiTATX^fCT] 

{Yi,Xi) = [YifCTXiTAT], 



the equation ( 14 ) follows from the Algebraic Square Lemma. 



In order to prove the lemma we we first suppose that \l{-TBT-)—l{-TDT-)\ < 
|. If L is large enough (and hence l{-B-),l{-D-) and l(-T-) are large enough), 
it follows from the Connection Lemma that we can find a random geodesic 
arc 

■E- G Conn^_i(.^5j..)_2i(.r.)(-i(-r-),i(-r-)). 

For any such E we have \ l{-TBf-)-l{-TEf-)\ < e+0(e2). Therefore, by the 
previous Claim we have that the curves {B,E), {E,B), {D,E), and {E,D) 
are in T2e,R 

On the other hand, the following equations follow from (|14|) 



{B,D)-{B,E)-{D,B) + {E,B) = 0, 

{B, D) - {E, D) - {D, B) + (D, E) = 0, 

{D,E) - {B,E) - {E,D) + {E,B) 

in n200e,R homology, and hence (adding the first two equations and sub- 
tracting the third) we get 2 (i?, D) — 2 {D, B) = in Il200e,R homology and 
we are finished. 

More generally, if l(--B-) > 1('^') > L let k be smallest integer such that 

\l(-TDf-) -l(-TBf-)\ 

k > 4— ^ 

e 

Set 

7 - 2k — i 

r, = ^K-TDf.) + -^\{.TBf.) - 2\{.T.). 
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We can find random -Ei- £ Conne,riit{-T-), i{T)) (observe that ri> L — A). 
In a similar fashion as above, for < i < A; we derive the equations 

{Ei,E2k-i) — {Ei+i, E2k^i) - {E2k-i,Ei) + {E2k~i, Ei^i) = 0, 

{Ei, E2k+i-i) — {Ei,E2k-i) — {E2k+i-i, Ei) + {E2k-i,Ei) = 0, 
in n2ooe,_R homology. Adding these we get 

{Eq, E2k) — {Ek, Ek+i) — {E2k, Eq) + {Ek+i,Ek) = 0, 

in U2ooe,R homology. But {Ek,Ek+i) - {Ek+i,Ek) = in n2ooe,ii homology 
by the first case so we are finished. 

□ 

Randomization. The randomization remarks for the ADCB Lemma. All 
constants K may depend only on e, S and A. We have defined a map 
g : ^ MJli^R such that 

dg{A,B,C,D) = [ATBTCTDT] - [ATDTCTBT]. 

In particular, we defined h : ^ MIIi^/j so 

dh{A, C, Xo, Xi, Yo, Yi) = {Xo, Yo) - (Xq, Yi) - {Yq, Xi) + {Yi,Xi) . 

This map h is e^^^'"^^^ K -semirandom with respect to the measure classes 
Sg2 X S|2 X S|2 and Sn- 

Then g{A, B, C, D) is a sum of 2k terms of the form dh{A, C, Xq, Xi, Yq, Yi) 
where each of Xo, Xi,Yo,Yi is either B orD, orEi, which is a K-semirandom 
element of G with respect to Tiq. Moreover, while we may take Xq = Xi, 
or Yq = Yi, the Xi are always independent from Yi. Therefore, for each 
choice we make of Xq, Xi,Yo,Yi (such as Xq = Ei, Xi = -Ej+i, lo = 
Yi = E2k-i, or Xq = Xi = B, and Yq = D, Yi = E) the map from 
{A,B,C,D) to {A,C,Xq,Xi,Yq,Yi) is K-semirandom with respect to 
andT.""^ x S|2 x Sg^. Therefore, noting that k < we find that g is 

K Re^^^'^'^ -semirandom, with respect to S^^. 

Remark. This is a remark to the previous randomization remark. Where 
B and D are close in length, we can write {B, D) — {B, B) = {D, B) — {B, B) 
by (I4), o-nd hence {B,D) = {D,B). But we are letting {Xq,Xi,Yq,Yi) he 



{B,B,D,B), and the map [B,D) — t- {B,B,D,B) is not 1-semirandom for 
and T,Q^ x (because Xq and Yi are not independent). This map 
is only e^^'^ -semirandom, which is no good. It is for this reason that we 
introduce E. 

The following lemma is a corollary of the ADCB Lemma. We call it the 
Itemisation Lemma. 

Lemma 7.4. Let e, A > 0. There exists L = L[e, A) > such that for any 
A, B, C,D,T £ vi"i(S, *) we have 

[ATBTCTDT] - [TDTCTBTA] = 2{Af + Bt + Cf + Dt) 
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inTl200e,R homology provided thatl{-T-) > L and I{-A-T-B-T-C-T-D-T-) < 

A, and the curve [ATBTCTDT] is in T^ ji. 



Proof. Recall the remark after the statement of Lemma 7. 1 , We have 
[ATBTCTDT] - [ATBTCTDT] = 2Af 
[ATBTCTDT] - [ATBTCTDT] = 2Bt 
[ATBTCTDT] - [ATBTCTDT] = 2Cf 
[ATBTCTDT] - [ATBTCTDT] = 2Dt, 

in Iliooe.i?^ homology. So 

[ATBTCTDT] - [ATBTCTDT] = 2{Af + Bt + Cf + Dt) 

in riiooe.ij homology. But 

[ATBTCTDT] - [ATDTCTBT] = 

in n200e,_R homology by the ADCB Lemma so we are finished. 

□ 

Randomization. The randomization remark for the Itemization Lemma. 
We have defined g : ^ MIIi^/j such that 

dg{A, B, C, D) = [ATBTCTDT] - {Af + Bt + Cc + Dt). 

This map is K Re^^^'^^^ -semirandom with respect to a^^ and ajj, for some 
K = K{e,S). 

8. The XY Theorem 

The purpose of this section is to prove the XY Theorem. The proof of 
this theorem will follow from the two Rotation Lemmas we prove first. 

8.1. The Rotation Lemmas. Let X,Y,Z £ 7ri(S,*). Then we have the 
three geodesic arcs X-, -Y-, and Z-. Consider the union of these three geo- 
desic arcs as a 0- graph on the surface S. This 0- graph generates an immersed 
pair of pants in S if and only if the triples of unit vectors i{-X ■) , i(-Y ■) , i{- Z ■) 
and t{-X-),t{-Y-),t{-Z-), have the opposite cyclic orderings. 
The following is the First Rotation Lemma. 

Lemma 8.1. Let e, A > 0. There exists K = K{e, A) > with the following 
properties. Let Ri, Si, T £ Tri{S,*), i = 0,1,2, such that 

(1) I{-T • Ri • iii+i • f-),I{-T ■ Si ■ Si+i ■ f •) < A, 

(2) l(-r-) > K, 

(3) \{-Ri-) + \{-Si-) + 21(-r-) <R-K, 

(4) The triples of vectors {t{-TRi-)) and (t{-TSi-)), i = 0,1,2, have 
opposite cyclic ordering in T^S (one of them is clockwise and the 
other one anti-clockwise). 
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Then 

2 2 

(15) ^(i?i+ii?i)T + ^(5i5i+i)T = 0, 

i=0 i=0 

in Ilsooe,/? homology. 

Remark. It follows by relabelling that if m.ax{l{-Ri-))+max{l{-Si-))+2l{-T-) < 
R — K and the triples of vectors (t{-TRi-)^ and {t{-TSi-)), i = 0,1,2, have 
the same cyclic ordering in T^S, then 

2 2 

(16) ^(i?ii? i+i)T + ^(5'iS'i+i)r = 0, 

2=0 i=0 

in Ilaooe.i? homology. 

Proof. Let rj>0, i = 0,l,2, be the solutions of the equations 

(17) ri + n+i =2R- l{-TRi+iRif-) - l{-TSiSi+if-). 

Then we let Ai be a random element of Conn^^rii—ii'T-),i{-T-)). 

Consider the three elements RiTAiTSi of 7ri(S, *) and the corresponding 
geodesic arcs -RiTAiTSi-. We will show that the corresponding 0-graph 
generates an immersed pair of pants Ha in S- The three cuffs of Ha are the 
closed curves [Ri+iTAiJ^iTSi+iSiTAiTRi]. We will also show that these 
closed geodesies have the length 3e close to 2i?, which implies that Ha & 

n3.,i?. 

We finish the argument as follows. Taking the boundary of Ha, we obtain 

2 

Y,[RiTA,TSiSi+ifAi+iTRi+i] = 

j=0 

in Tl2,e,R homology. Applying the Itemization Lemma we find 



^^\Ri+iRiT AiT SjSj+iT Aj^iT] 

2 

E 

i=0 



{{Ri+iRi)T + {Ai)f + {SiSi+i)T + {Ai+i)f) 



Y,{RiRi+i)T + Y,^SiSi 



=0 i=0 



in Ilsooe.ij, because {Ai)_f = -{Ai)f. 

We now verify that [RiT AiT SiSi+iT AiJ^iT RiJ^i] E T^^r. By the New An- 



gle Lemma (Lemma 4.2), for K large enough (and therefore \{-T-) large) the 

<mg\e Q{i{-T-),i{-TRi+iRif-)) < §, and likewise 0(t(-r-), i(-ri?i+i^iT-)) < 

j^, and for the same with Ri replaced with Si. It follows that 0(t(-74j+i-), i(-Ti?j+i^iT-)) < 

2e, and so on, so by the Sum of Inefficiencies Lemma 
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Figure 6. The Rotation Lemma 



\li[RiTAiTSiSi+ifA,+iTRi+i]) - 1{-Ai-) - \{-T Ri+iRif ■) - l(-^.+r)- 

-\{-TSiSi+if-)\<0{e^), 



and moreover by (17) we have 

\\{-Ai-) + \{-TRi+iRif-) + \{-Ai+r) + \{-TSiSi+if-) - 2R\ < 2e, 

which proves the claim. 

We now verify that the ^-graph associated to the geodesic arcs ' R^T AiT S^' 
generates an immersed pair of pants Ha in S. We find a unique ^ [0)'^] 
such that /(6'o) = A + 1 (that is 6*0 = 2sec"^(e^)). Observe that I{-Ri ■ 
T-) < I{-T ■ Ri+i ■ Ri ■ T-) < A. Then l{■R^T■) > 1{-T-) - A > K - A. By 
the Sum of Inefficiencies Lemma for Angles 

I{@{i{-R,f-),i{-R,+if-))-l<I{-TRi+i-Rif-)<Ii-T-R^+i-Ri-f-)<A. 

Therefore &{i{-Rif-),i{-R^+if-)) > Oq. 

On the other hand, by the New Angle Lemma, because the geodesic 
arc -RiT- is long for large enough K (we showed above that \{-RiT-) > 
K — A), we have &[i{-RiT-),i{-RiTAiTSi-)) < so the cyclic order of 
the triple of vectors i{- RiT AiT Si-) , i = 0,1,2, is the same as of the triple 
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of vectors i{-RiT-), and likewise the cyclic order of the triple of vectors 
t{-RiTAiTSi-), i = 0,1, 2, is the same as of the triple of vectors t{-TSi-). So 
the corresponding cyclic orderings are opposed and we are finished. 

□ 

Randomization. The randomization remark for the First Rotation Lemma. 
We let K = K{e, S). We have defined g : ^ ^Ui^r such that 

2 

dg{Ro, Ri, R2, So, Si, S2) = '^{Ri+iRi)T + {SiSi+i)T. 

Let n denote the pants whose 9-graph is made out of the three connections 
■RifAiTSiSi+ifAi+iTRi+v, i = 0,l, 2. We can write 

2 

g{{Ri), (Si)) = n + Y,9i{Ri+iRi, A, SiSi+i,Ai+i), 

i-O 

where gi is the map from the ADCB Lemma (see the randomization re- 
mark). So g is K{e^'^^^'^ '> + Re^^^'^'^)-semirandom with respect to and 
En. 

The Second Rotation Lemma is: 

Lemma 8.2. Let e, A > 0. There exists K = K{e, A) > with the following 
properties. Let Ri,T G 7ri(S,*), i = 0,1,2, such that 

(1) I{-T ■ Ri ■ Ri+i ■ T-) < A, 

(2) l(-r-) > K. 

Then 

2 

(18) J^(fl,;i?,+i)r = 0, 

i=0 

in U3ooe,R homology. 

Proof. Given T; We choose v £ T}S and let p = e^ . We take L sufficiently 
large so that Conn^^i(t{-T-), p^v) is non-empty, for i = 0,1,2. Then we 
choose -Si- E Conn,^L{t{-T-),p'v). Then L{-T- Si- Si+vT-) < log|+0(e) < 1, 
by the the Sum of Inefficiencies for Angles Lemma, so when l(-T-) is large 
we can apply the previous Lemma (see the Remark after Lemma |8.1| ) to 
obtain 

2 

^{SA+i)t = 

1=0 

in Ilsooe.ij homology. 

Then given Ri as in the hypothesis to this lemma, we obtain 

2 

J2iSiSi+i)T + {RiR^+l)T = 0, 
i=0 

SO 
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i=0 

□ 

Randomization. The randomization remark for the Second Rotation Lemma. 
All constants K may only depend on e, A and S. We have defined g : ^ 
MIIi^R such that 

2 

We are fixing Sq, 81,82 of length L, so the triple {80, 81, 82) is e^^- 
semirandom. Let H = gi{8o, 81, 82, 82, 81, 80) G MIIi^/j, where gi is the 
map from the First Rotation Lemma. Then H is RKe^^^^'^^^'^'^ -semirandom 
for ajj (in the sense that the unit atom on U is bounded by that multiple of 

Then 

g{Ro,Ri,R2)=gim),(.Si))-^U, 
so g is RKe^^'^^'^^^''^'^ -semirandom with respect to and ajj. 

8.2. The XY Theorem. The following theorem follows from the Second 
Rotation Lemma. We call it the XY Theorem. 

Theorem 8.1. Let e, A > 0. There exists K = K{e,A) > with the 
following properties. Let X,Y,T £ vri(S, *), i = 0, 1, 2, such that 

(1) /(-T -X -Y ■ T-), /(-T • X ■ f-),I{-T -Y-f-) < A, 

(2) l(-r-) > K. 

Then {XY)t = Xt + Yt in Ilsooe,/? homology. 

Proof. Set Rq = id, i?i = X, and R2 = Y, and apply the previous lemma. 

□ 

Randomization. We have defined the map gxY '■ {X, Y) — t- MIIi^/j such 
that dgxY{X,Y) = {XY)t — Xj- — Yt (the map gxY is defined on the 
appropriate subset ofTi^ described in the statement of Theorem 8.1). This 
map is RKe^^^'"^'^ -semirandom with respect to and aji, where K = 
K{e,A). 

9. The Endgame 

9.1. The good pants homology of short words. The following is the 
Good Direction Lemma. 

Lemma 9.1. For any finite set W C '7ri(S, *), we can find A = A(S, W), 
such that for any L we can find T G 7ri(S,*) such that l(-T-) > L and 
L{-T -X-f-) < A, when X eW. 
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Proof. For any v G T^S, and t > 0, we let at{v) be the geodesic segment 
of length t such that i(at{v)) = v, and we let aoo{v) be the corresponding 
infinite geodesic ray. We claim that for any X G vri(S, *), and X ^ id, there 
are at most two v ^TlS such that 

(19) V^raI{a^^{v)■X■at{v))=oo. 

To prove the claim we lift X- to the universal cover H^, and thus get two 



lifts of *, and hence two lifts of v. We observe that (19) holds if and only 
if the two lifts of aoo{v) end at the same point of dM'^ . The map from the 
unit circle of T} S to the endpoint Ooo (this map maps v to the endpoint of 
a given lift of aoo{v)) is a Mobius transformation M. Therefore the relation 



(19) holds if and only if v is the fixed point of the Mobius transformation 
M, so if M is not the identity then we are finished. 

We prove that that M is not the identity as follows. Suppose that M is 
the identity. Then if we take v = i{-X-), then v has to be the terminal vector 
t{-X-) as well. But then if we take v = \/—li{-X-) then we would find that 
the geodesic rays that start at the lifts of \/—li{-X-) and \/—lt{-X-) have 
the same endpoint on dH"^ which is impossible since then we would produce 
a triangle in whose sum of angles is equal to vr. 

We write I{a^{v) ■ X ■ aoo{v)) for lim I{a'i~^{v) ■ X ■ at{v)). Then we 

observe that for each X £ 7ri(S, *) the function v — )■ I{a^{v) • X • aociv)) is 
a continuous map from T}S to [0, cxd]. Therefore, for any closed subinterval 
J of the unit circle in T^S that is disjoint from the set of bad directions for 
X (we have proved that there are at most 2\W\ bad directions), there 
exists A such that I {at^{v)-X-at{v)) < A for all X £ W,t> 0, and v e J. 

We then let vq be the midpoint of J and let = If we take T G 
7ri(S,*) such that -T- G Conns^L+i{'Vo,vo), then L < 1{-T-) < L + 2, and 
I{-T • X • f •) < A, for all X £W. 

□ 

In the remainder of this section we fix a set of standard generators gi, ..g2n 
of vri(S, *) (here n is the genus of S). Recall that Hi denotes the standard 
homology on S. Let [gi] denote the corresponding closed curves. For any 
closed curve 7 C S there are unique ai, ...a2n such that j = Yl o-iidi] Hi. 
We define q : T ^ M7ri(S,*) by q{'y) = Yl,'^i9ii where F is the set of all 
closed curves on S. We extend the definition of (7 to a map q : 7ri(S,*) — t- 
R{gi,..,g2n}hyq{X) = q{[X]). 

For I G N, we define the set Wi as the set of elements X G vri(S, *) that 
can be written as a product of at most / generators (or their inverses). 

Theorem 9.1. Lete > 0. For all I G N, and L > 0, we can find T G 7ri(S,*) 
and Rq such that 1{-T-) > L, and for R > Rq, and X G Wi, we have 

Xt = {q{X))T 

in Ilsooe,/? homology. 
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Remark. Here we extended the partial map (■)t ■ 7ri(S,*) — )• Mr^^ij (given 
hy X ^ Xt) to a partial map {■)t ■ M7ri(S,*) — )• Mr^^/j. We remind the 
reader that Xx depends implicitly on R and e. 

Proof. We take A = A(py;) and T = T{Wi, L) from the previous lemma, so 
l(-r-) > L and I{-T-X-f) < A, for all X G Wi. If X G Wi, then q{X) = X 
or q{X) = -X, so Xt = iq{X))T. 

Take 1 < k < I, and assume Xt = {{q{X))T in Ilsooe,/? homology for 
all X E Wk- Then for any X G W^+i we can write X = g'^Y, for some 
i G {l,..,2n}, and a = ±1, and Y £ Wk- Then Xt = {gf)T + Yt by the 



XY Theorem (see Theorem 8.1) which requires 



/(•T • X ■ T-),I{-T ■ c/f • T-),I{-T • y • T-) < A, 

and Yt = {q{Y))T by assumption, so Xt = {{q{X))T- We conclude the 
theorem by induction. 

□ 



Randomization. The Randomization remarks for Theorem 9.1 Given 
l,L,T and R (and e) we have implicitly defined the map gw : Wi — )■ Ilaooe.j? 
such that dgwiX) = Xt — {q{X))T. The map gw arises from a sum 
of at most I applications of the XY Theorem so gw is K{S)RKe^^^''^'^ - 
semirandom, because every measure in Tiq has total mass at most K{S). 

9.2. Preliminary lemmas. 

Lemma 9.2. There exists a universal constant e~ > such that for every 
< e < there exists a constant L = L(e, S) > 0, with the following 
properties. For any 7 G ^e,R cind T G 7ri(S,*), l(-T-) > L, we can find 
Xq,Xi G 7ri(S,*) such that 

(1) \li-Xi-)-{R + 2L-log4)\ < I 

(2) e{ti-T-),i{-Xi-)), 0(t(-X,.),i(-r-)) < f, 

(3) 7 = {Xo)t + iXi)T in Ilgooe,/? homology. 

Proof. We take at random two points xq and xi on the parametrising torus 
that are hl(7) apart and we let Wi G T^^S be — \/^7'(xi). We let 7^ be 
the subsegment of 7 from Xi to Xj+i (where X2 = xq). 

For i = 0, 1 we take Ui G Conn^ i{t{-T-),Wi), where L = L(e, S) is the 
constant from the Connection Lemma (that is, we choose L so that the set 
Conn^ i{t{-T-),Wi) is non-empty). Observe that the piecewise geodesic arc 

«o7o"r^ begins and end at the point *, so we let Xq G vri(S, *) denote the 
corresponding element of 7ri(S,*). Similarly we let Xi G 7ri(S,*) be the 
element that corresponds to the curve aijiaQ^ . 

It follows from the Sum of Inefficiencies for Angles Lemma that the in- 
equality (1) of the statement of the lemma holds. On the other hand, 
by the New Angle Lemma the angle 0(z(-Xo-), i(ao)) is as small as we 
want providing that l(ao) > is large enough (here we use that the in- 
efficiency I{aojQa^^) is bounded above). Since by construction the angle 
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@{i{ao),t{-T-)) is less than we conclude that for L large enough we have 
0(t(-T-), i(-Xo-)) < |. Other cases are treated similarly. 

Let -A- be a random element of Conn_^ ^/(— i(-T-), i(-T-)), where R' = 
R + logA-2L- 21(-r-). Then 

\l{[Xof At]) -2R\ < e, 

\l{[Xif AT]) - 2R\ < e, 

so 7 = [XoTAT] + [XiTAT] in n,,/j_homology. 

Moreover, [XqTAT] = {Xo)t +'U)f> and [XiTAT] = {Xi)t + AovT in 
niooe,_R homology by the Simple Itemization Lemma. Since {A)f = —Af 
we conclude 7 = {Xo)t + (^i)t in ^300e,R homology. 

□ 



Randomization. The randomization remarks for Lemma 9.2. We have 
defined the maps qc '■ ^i,r — )• KG (by qcil) = + Xi) and gc ■ ^i,r — )• 
MIIi^R, such that dgci'j) = 7 — (^c(7))t (where A — )• At maps MG — >■ 

The map qc is e^ K -semirandom with respect to ar and E^. The map gc 
is e'^^^''^'^K(S, e) semirandom with respect to or and an, where K = K{S, e). 

We have the following definition. For any X, T G vri(S, *), X 7^ id, we let 

el = max{0(i(-r-), @{t{-X-),i{-f-))]. 

Lemma 9.3. For L > Lq{S), and X,T £ 7ri(S,*), X 7^ id, then we can 
write X = XqXi, for some Xq,Xi G 7ri(S,*), such that 

(1) |l(.X,.)-(^+L-log2] 

(2) I{-Xo-Xv)<2L + 3, 

(3) 0£ < max{6l + e^+^e-'^^-'), f }. 

Proof. We let a = -X-, then a : [0, 1(-X-)] — )• S is the unit speed parametriza- 
tion with a(0) = a{l{-X-)) = *. We let y = ^'^ ' . Then for L large enough, 
we can find /? G Connj^ ^(t{-T-), ^/—la'{y)) (as always, L is determined by 
the Connection Lemma). 

Then a[0, y]l3~^ begins and ends at *, so it represents some Xq G vri(S, *). 
Likewise (3a[y, 1{-X-)] represents some Xi G 7ri(S, *), and X = XqXi. More- 
over, 

1 



l(.X,.)-(^ + L-log2 



<2' 



The condition (2) follows immediately from (1). 

Let 6 = &{i{-X-),i{-XQ-)). Then by the hyperbolic law of sines, assuming 
that 1{-Xi-) > 1 (which follows if we assume that l{a) > L — 1 is at least 1) 
we obtain 

smh(l(-Xo-)) 
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Therefore 

G(t(-r.),i(-Xo-)) <e(t(-r.),i(-x.)) + e^+^-'(-^«-). 

By similar reasoning we find tliat @{t{-XQ-), < e^^^ < j^, assum- 

ing tliat L is large enough. Also by construction 0(— i(/3), t{-T-)) < ^ < j^, 
so @{t{-XQ-),i[-T-)) < |. We proceed similarly for Xi. 

□ 



Randomization. The randomization remarks for Lemma \9.3[ We have 
defined qd : G ^ such that qoiX) = {Xo,Xi). Ifl{-X-) E [a,a+l], 
then 1{-Xq-),1{-Xv) £ [§ + L', § + L' + 1], where L' = L - log2 - I. 

Moreover, given {Xq, Xi) £ G^ there is at most one X such that qoiX) = 
{Xq,Xi) (because X = XqXi). We conclude that 

and hence is e^^' -semirandom. It follows that the map qo ■ G ^ MG 
defined by X ^ Xq + Xi, is 2e^^ ^'^ -semirandom. 



9.3. Proof of Theorem 3.2 , The following theorem implies Theorem 3.2 
Recall (?2n} denotes a standard basis for 7ri(S, *), where n is the genus 

of S. 

Theorem 9.2. Let e > 0. There exists Rq = Ro{S, e) > with the following 
properties. There exists T G '7ri(S, *), where T depends only on e and S, such 
that for every R > Rq and every 7 G T^^^ we have 

i=l 

in Ilaooe.i? homology, for some G Q. 



Remark. To prove Theorem 3.2 we take hi = {gi)T- Since {gi)T is equal to 
the closed curve on S that corresponds to gi in the standard homology Hi, 
it follows that hi is a basis for Hi (with rational coefficients). 



Proof. We take L that is sufficiently large for Lemma|9.2|and Lemma 9.3 We 



let / G N be such that X G Wi whenever l(-X-) < 2L + 5. Then by Theorem 



9.1 we can find T such that l(-r-) > L and l(-T-) > K{e,2L + 3), where 



K{e, A) is the constant from Theorem 8.1 , and such that Xt = {q{X))T for 



all X G Wi. We take R > Ro{S,e,L) from Lemma |9.2| and R > Ro{L,T) 
from Theorem 19. 11 
Fix any 7 G T^^r. 



By Lemma 9.2 we can find Xo,Xi G 7ri(S,*) such that — {R + 



2L - log 4) I <^and 



(20) J = iXo)T + {Xi)t 

in Ile^R homology. Observe that 9(7) = (/(Xq) + q{Xi). 
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By Lemma 9.3 we can write Xq = Xqo-^oI) where 

(21) l{■Xo^ 



e [^ + 2L,^ + 2L + l| 



2 ' 2 

and the conclusions of Lemma |9.3| hold. And likewise for Xi. 

Let N = [log2 R\ — I. For every < k < N, we define sets by letting 
Xq = {Xo,Xi} and the set X^+i is the set of children of elements of Af^. 
Each set has 2^"^^ elements and the elements of are not necessarily 
distinct. Moreover, for any X £ we have 



l(-X-) e [R2-'' + 2L, R2-^ + 2L + l] 



We claim that 



for every X in any Xj^. For any such X we can find a sequence 10,11,...,!^) 
so that Yq = Xq or Iq = Xi and = X, and where l^+i is a child 
of 1^. It follows from the equation (21) that 1( 
l(-n-) >2L-2. 

k 



< l(-Y- 



1, and 



9^ 



< 



< + 



,L+4-i(-y,-) 



,L+4-(2L-3) ^ 



TT 

3' 



assuming L > 8. 



By Lemma 4.3 we have /(-T • X ■ T-) < log 4 for every X in every Xj.. 
Therefore, we can apply The XY Theorem (see Theorem 8.1) and conclude 
that 



(22) Yt = iYoYi)T 

whenever y is a non-trivial node of our tree and Yq and Yi are its two 
children. 

It follows by ( 20 ) and ( 22 ) applied recursively that 

7= ^ ^T, 

in n3ooe,R homology. We know that if X G Xjy then X G Wi, so Xt = 
{q{X))T. Therefore 

7=5] {q{X))T = Y.Mi))t. 
X&Xm 

SO we are finished. 

□ 



Randomization. Randomization remarks for the proof of Theorem 
We have determined T = T(S,e), so e'^'"^'-* = i^(S,e). We have implicitly 
defined the map g : T^^r — )• Mllaooe,,?? such that dglj) = 7 — (9(7))t- We 
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note that q = qo o qc , where qc{l) = X + X' from Lemma 9.2, qniX) 



Xq + Xi , from Lemma 9. 3 
Moreover, 



N-l 



oil) = 9c{i) + ^ 9xY{qD{qh{Qc{i)))) + gwiqDiicil))) 



i=0 



where gc is the map from Lemma\9.^ qo and qn are the maps from Lemma 



9-3. gxY is the map from Theorem 8.1, N is the number of times we iterate 



the division (the application of Lemma 9.3), and gw is from Theorem 9.1 



By far the most important point is that qo is K = K{S,e)-semirandom, 
so q^j-) is K^-semirandom, for any i < N (recall that N < \\og2R\) and 
therefore < R^°S2K ^/^g 

map q^j-) is P[R)-semirandom, where P{R) 

denotes a polynomial in R). 



9.4. The proof of Theorem 3.3 . The map (f) from Theorem 3.3 is defined 



to be equal to the map g from the Randomization remarks for Theorem |9.2[ 
We take hi = {gi)T- Then ^(^(7) = 7-(9(7))t, and (g(7))T e M{/ii, ..,/i2n}, 
for any 7 G MF^^^. Moreover, the map (p is P(i?)-semirandom as shown in 
those Randomization remarks. This imphes the estimate (3) of the state- 
ment of Theorem 13.31 and we are finished. 



Appendix 

Introduction to randomization. Let (X, /u) and {Y, v) denote two mea- 
sure spaces (where ^ and u are positive measures). 

Definition 9.1. We say that a map g : {X,fj,) — t- (Y,i') is K-semirandom 
with respect to /x and v if g*H < Kv. 

By MX we denote the vector space of finite formal sums (with real coeffi- 
cients) of points in X. There is a natural inclusion map t : X — )■ MX, where 
i{x) G MX represents the corresponding sum. Then every map / : MX — t- S, 
where S is any set, induces the map / : X — t- S* by letting f = f o i. 

Let / : X — )• My be a map. Then we can write f{x) = fx{y)y, where 
the function : y — t- M is non-zero for at most finitely many points of Y. 
We define |/| : X ^ My by 

\f\ix) = Y.\fAy)\y- 

y 

We define the measure on Y by 

\fUi^{V) = I (^\f.{y)\xv{y?j d^x), 

for any measurable set V C Y, and xv{y) = 1, if y G F and xviy) = 0, if 
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Definition 9.2. Let {X,fi) and (Y,!^) be two measure spaces (with positive 
measures ^ and u). A map / : X — )• WY is K-semirandom i/ < Ku. A 
linear map f : MX — )• MY is K-semirandom with respect to measures fi and v 
on X and Y respectively, if the induced map / : X — )• WY is K-semirandom. 

The following propositions are elementary. 

Proposition 9.1. Let X , Y and Z denote three measure spaces. If f : 
MX —7- WY is K-semirandom, and f : My — )■ MZ is L-semirandom, then 
g o f : MX —7- MZ is K L-semirandom. 

Proposition 9.2. If fi : MX — My is Ki-semirandom, i = 1,2, and Aj G M, 
then the map (Ai/i + A2/2) : MX — t- MY is {\Xi\Ki + \X2\K2)-semirandom. 

Remark. We say that f : X ^ Y is a partial map if it is defined on some 
measurable subset Xi C X. The notion of a semirandom maps general- 
izes to the case of partial maps by letting a partial map f : X ^ Y be 
K-semirandom if the restriction f : Xi Y is K-semirandom, where the 
corresponding measure on Xi is the restriction of the measure from X . Ev- 
ery statement we make about semirandom maps has its version for a partial 
semirandom map. In particular, if f : X ^ Y is K-semirandom then the 
restriction of f onto any Xi C X is K-semirandom. Moreover, trivial par- 
tial maps (those that are defined on an empty set) are K-semirandom for 
any K > 0. 

A measure class on a space X is a subset of A4{X). 

Definition 9.3. Let X and Y be measure spaces and let Ai C Ai{X) and 
N C M{Y) be measures classes on X and Y respectively (all measures from 
Ai and N are positive measures) . We say f : X ^ Y is K semirandom 
with respect to A4 and J\f if for every fi €z A4 there is v £ Af such that f is 
K-semirandom with respect to n and v, that is f^^ < Kv . 

In a similar fashion as above we define the notion of a semirandom map 
/ : MX — )• MY with respect to classes of measures M and M ovl X and Y 



respectively. The following proposition follows from Proposition 9.1 



Proposition 9.3. Let X, Y and Z denote three measure spaces, with classes 
of measures Ai, N and Z respectively. If f : MX — t- MY is K-semirandom 
with respect to Ai and N , and f : MY — t- MZ is L-semirandom with respect 
to N and Z, then g o f : M ^ MZ is K L-semirandom with respect to Ai 
and Z. 

We say that a class of measures Ai is convex if it contains all convex 
combinations of its elements. The following proposition then follows from 



Proposition 9.2 



Proposition 9.4. // fi : MX — )■ MY is Ki-semirandom with respect to 
classes of measures Ai andJV, i = 1,2, and if N is convex, then for Aj G M, 
the map (Xifi + A2/2) : MX — )• MY is (|Ai|Ki + \X2\K2) -semirandom with 
respect to Ai and M. 
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Remark. The space MX is naturally contained in the space M.{X), and in 
a similar way we can define the notion of a semirandom map f : M. (X) — >■ 
M{Y). 

Natural measure classes. Let Xi, i = l,..,k, denote measure spaces 
with measure classes Mi. Let Xi x ... x X^ denote the product space and 
by TTj : (Xi X ... x Xk) Xi we denote the coordinate projections. By 
A^i X M.2--- X TWjt we denote the set of measTucs on Xi x ... x X^ that 
arise as the convex combinations of all standard products ^ui x ... x with 
in G M-i- We also define a natural class of measures Mi Kl A/2-" Kl Mk on 
Xi X ... X Xk as 

MiMM2...^Mk = {/X G M{Xi X ... X Xk) : (V0(3/Xi G Mi)((7ri)*/x < ^i)}- 

This produces a large class of measures even if each Mi consists of a single 
measure. If each Mi is convex then A/i Kl A/'2... Kl A4 is as well. If Xj = X 
and Mi = M, then the standard product measure on X'^ is M^'^ and the 
other class of measures is denoted by M^'^. 

We define the class Ci of Borel measures on M by saying that /x G £1 if 
IJ,[x,x + 1) < 1, for all X G M. This is a closed convex class of measures. 
Likewise we define the class of measures Ci on M/AZ, for A > 1, by saying 
that /X G £1 if iJ.[x,x + 1) < 1, for all x G M/AZ. The class of measures jCi 
is the class of measures that are controlled by the Lebesgue measure at the 
unit scale. 

We consider the following spaces and their measure classes. In this paper, 
we define several maps (or partial maps) between these spaces (or their 
powers) and prove they are semirandom. We have 

(1) The space of curves Li^r with the measure class containing the single 
measure or which is defined by setting up (7) = Re~^^, for every 
7 G Fi^R. We may assume that e is small enough so that T^^r C Ti^r. 

(2) The space of pants XIi j? with the measure class containing the single 
measure an given by crn(n) = e^^^. We may assume that e is small 
enough so that U^qq^^r CUi^r. 

(3) Let Ti^R = {(a;,7) : 7 G Ti^r, x G T-y} denote the space of pointed 
curves (recall that = M/1(7)Z is the parametrising torus for 7). 

The space Ti^r is really just the union of parametrizing tori for 
curves 7 G Ti^r. By we denote the measure class on Ti^r, such 
that /Lt G Sj, if the restriction /i^ = is in e~^^jCi, where jCi is 
the measure class on the circle T-y that was defined above. 

.k 

(4) Let Ti^R = {(xi, Xfc, 7) : 7 G Ti^r, Xj G T^} denote the space of 

.k 

curves with k marked points. The space Ti^r is canonically contained 

k 

in (Ti^ij) . The measure class E^,. on Vi^r is the restriction of E^^ 
on the image of Vi^r in (Vi^r)^ . 
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(5) The space G = 7ri(S, *) with the measure class that is the convex 
closure of the collection of measures aa on G, where aa is defined so 
that for X € G wc have (Ta{X) = i/a(l(-X-))e"'('^'), where Ua{x) = 1, 

if X G [a, a + 1], and i^aix) = otherwise. 

We observe that there exists a constant K = K(S) such that for any 
measure in any of the above defined measure classes, the total measure of 
/J, is bounded by K. 

Finally we consider the map d : Hi^r ^i,r defined by 511 = 70+71+72, 
where 7^ are the three oriented boundary curves of 11. We observe that d is 
iC(S)-semirandom from ajj to or- 

Standard maps are semirandom. We consider several standard map- 
pings and prove they are semirandom. 

Lemma 9.4. Let I > and a,b < I — 1. Then for any Z G G = 7ri(S, *) 
such that 1{-Z-) = I, there are at most Ke 2 ways of writing Z = XY , 
with \{-X-) G [a, a + 1] and \{-Y-) G 6 + 1], for some K = K{S). 

Proof. Suppose that X and Y satisfy the given conditions. Consider a tri- 
angle in whose sides are lifts of -X-, -Y- and -Z- (these lifts are denoted 
the same as the arcs we are lifting). Then we drop the perpendicular t 
from the vertex opposite to -Z- to the side -Z-, and let a' and b' be the 
lengths of the subintervals of -Z- that meet at the endpoint of t on Z- (then 
a' + b' = li-Z-)). For simplicity, set t = l{t) We find that 

a < l(-X-) <t + a' < 1{-X-) + log 2 < o + 2, 

and likewise b<t + b'<b + 2. So 

a + b — I a + b — I 

and 

2 ' 2 

Therefore, the lift of the lifts of X- and Y- must lie in a disc of radius 

2 



a + b — I ^ a + b — I 

-2, 7: + 2 



a+h I _|_ ^ around the foot of t at Z-. It follows that there are at most 



K{S)e'^~^2 ' lift of the base point in this disc, and we are finished. 

□ 

Let p : G X G ^ G he the product map, that is g{X, Y) = XY. 

Lemma 9.5. The map p : G x G ^ G is K -semirandom with respect to 
T,G X T,G on G^ and Sc on G, for some K = i^(S) 

Proof. Let a,b G [0, 00), and assume b > a. Recall the measures aa on G, 
and let a = p*(aa x at,). We must show that a < KT^a- 
Let Z eG, and let / = l(-Z-). If a < 6 < Z - 1, then 
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(If I > o + 6 + 2 then C7(Z) = 0). 

If Z — 1 < 6, then because there are at most ife" X's in G for which 
aa{X) > 0, we find 

a{Z) < Ke^e-^e-'' = Ke-^e-^^-^\ 

Then we see that 

[b+lj [a+b+3i 

J < 

K 



fc=[6-a-lj fc=[6J 
SO cr < KTiG- 



□ 



We define a partial map proj : G Ti^r as follows. Given A G G, we let 
7 = [A], and z G 7 be the projection of the base point * to 7. As always, 
the projection is defined by choosing lifts of -A- and 7 in that have the 
same endpoints and then we project a lift of * to the lift of 7, where the lift 
of * belongs to the lift of -A-. We let proj (A) = (7,2). 

Lemma 9.6. The map proj : G ^i,r is K(S)-semirandom with respect 
to Sg and S^. 

Proof. Let J be a unit interval on a curve 7 € Ti^r. We have seen in the 

two previous proofs that there are at most Ke 2 many Z G G for which 
1{-Z-) < I, and proj(Z) £ J. Therefore, if cr G Sg, then 

00 

proj,(7(7, J) < Y e'^e-'= < i^e-2«, 

fc=[2RJ 

and we are finished. 

□ 

Another standard map we consider is the projection map Ti^l — t- Li^^ 
given by (7, x) — )• 7. This map is clearly 1-semirandom. Going in the 
opposite direction, we have the map 7 — >■ (7,x) which assigns to 7 G Ti^r 
a random point a; G 7. This map is really defined as a map — >■ 

•A^(ri,i?), and we observe that it is 1-semirandom as well. 

The principles of randomization. After almost every lemma or theorem 

wc prove in Sections 4-9, we have added a "Randomization remark" which 
considers the functions that we have implicitly defined, states their domain 
and range, and argues that the functions are semirandom with respect to 
a certain measure class. In the remarks we have followed the following 
principles: 

1. When we write "a random element" (of a finite set S) which the reader 
was previously told to read as "an arbitrary element", we now mean "the 
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random element" of MS, namely 



1 



1^1 



If a G MS C A4{S) and is a measure class on S we say that a is a K- 
semirandom element of S, with respect to M, if there exists fj, & M such 
that a < Kfi. 

2. We can replace at will any map f : X ^ Y (or f : X ^ MY) by the 
linear extension / : MX — )• MY. This can cause confusion if you think about 
it the wrong way so we offer the following example to clarify what is going 
on. 

In the hard case of the GSL, we take a random third connection (meaning 
the random third connection), and then cancel out one square {Aij), i,j = 
0, 1, of boundaries to get a formal sum of squares (Bij) of curves. We then 
find, for each new square (in the formal sum) a second third connection 
at random from a set depending on (Bij), to complete the argument. The 
right way to think of the randomization (and linearization) is that the first 
operation defines a partial map 



sum of curves by taking the random element from MConne,_R(-, •). 

So we will imagine that we are defining functions from X to y, or from 
X to MY, and only think of them as functions from MX to MY when we 
want to compose them. 

3. We want to use the measure class Sg x = on = {{X, Y)} 
when we want to form the product XY. We want to use the measure class 
Eg K = Sg^ on if we want to be able to let X = Z and Y = Z for 
some Z £ G. 

For example, for the ASL, we use the measure class x Sg x x Hq on 
six-tuples (^0, Ai, U, Bq, Bi,V) in G^ = G^ x G x G^ x G. This is basically 
the largest measure class for which the maps iTij : G^ ^ G^ defined by 
■Kij{AQ, Ai,U, Bq, Bi,V) = {Ai,U, Bj,V) are 1-semirandom with respect to 
the measure class on G^. 

This is exactly what we want, because we have to form the words AiU BjV, 
but we need the freedom to assign to Aq and Ai (or Bq and Bi) the same 
value. 



qi : (ri,/?)^ ^ M(fi,R)^ 



and the second operation defines 
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